摘要： DDPseg不一定要维护矩阵，可以维护任意事情 周天在看一下dp of dp如何通过dfs压缩状态 对于类似加字符，匹配的题目，考虑dp of dp或dp后面加一个自动机 dp of dp要记录整个dp数组 阅读全文

摘要： 3赛题，3专题 模拟赛73,div1T1，有的时候，DP最好选在，好的结构上进行，如，能在序列上，就不在树上，这样方便优化 找性质(DP，代价函数)，可以考虑(反)四边形不等式 可以用四边形不等式推式子. 总之，DP在上重工业优化之前，先找单调性等性质，或优化状态 难写的题，想清楚，再写 阅读全文

摘要： 2赛题+5专题 余下的slope trick,提前钦定见luogu blog 分治决策单调性，注意bfs而非dfs 阅读全文

摘要： 4道赛题+专题A,H 线段树，主席树，不要使用数组，最好使用结构体提升速度 小波矩阵(不带修，k大，出现次数，第k次出现，小常数) 只关心大小关系的题目，可以离散化 如果只关心大小关系，且特别强调和一个数的大小关系，可以转成0,1,2扫描线，如中位数，或今天div1T3,op1 在树上DP时，在只有 阅读全文

摘要： 集合幂级数exp [HNOI2012] 集合选数 Tenzing and Random Real Numbers 多项式expO(n^2)递推式:\(B_n=\frac 1 n \sum_iB_{n-i}A_ii\) 集合幂级数exp相当于是求所有S的分拆的权值和 子集卷积通过加一个未定元保证正确性 阅读全文

摘要： 几乎没在机房 一个大概的方向应该仔细分讨确定不对再扔掉，不然可能会错过正确思路 阅读全文

摘要： qoj1817 这个题目关键是二进制问题可以按位考虑，一般从低到高，然后会形成天然的分治结构，且层数很少，是一个突破口 阅读全文

摘要： [JOIST 2023] 警卫 / Security Guard [CTS2024 Day2] 字符串游戏 Market HB T2 https://oj.haojiajun.cn/d/cpp_tg/p/29?tid=6a2432ee5bfbd2f799463540 以及小明T，3，4，钉耙T3 钉 阅读全文

摘要： P5633 一直在听课 这类问题的关键是，观察最优解的形态以减小枚举量来加速时间，或设计更优的算法 如T1观察\(\prod_i(x_i+1)<=p\),或T2发现解是一段后缀，或H的最小度限制生成树 阅读全文

摘要： https://oj.haojiajun.cn/d/cpp_tg/record/6a1ed64b5bfbd2f7994322e6 CF280E 对于选区间覆盖，或者最多选多少区间之类的问题，一般按右端点贪心，比如,今天过的HB的题，或者P9330 阅读全文