摘要：Luogu4590 [TJOI2018]游园会 $DP$套$DP$ 设$dp_{i,j,k}$表示选到第$i$个字符，匹配状态为$j$，$NOI$子串已经匹配了$k$个的方案数。 问题在于$j$无法用字符串知识解决。 由于$k$很小，我们可以考虑$dp$来求状态。 最长公共子序列的$dp$方程为： 阅读全文

摘要：Luogu6623 [省选联考 2020 A 卷] 树 不仅没能口胡出算法，还被位运算弄的搞不清了。 树上差分 我们先设权值为$0$。 对于每一位$k$进行考虑。 那么节点$u$对其一级祖先、二级祖先等的贡献分别是$1,2,\cdots$，在第$k$位会贡献$1$的区间为$[a\times 2^{k 阅读全文

摘要：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2969 题意： \(Question1:\) 求覆盖一段区间所需的最少区间数量。 \(Question2:\) 求最少的区间数，使任意取区间都能覆盖整段区间 #贪心/差分 ###吐槽： 阅读全文