摘要：前制知识引导 状态压缩动态规划：P1896 [SCOI2005] 互不侵犯 矩阵加速优化：P1962 斐波那契数列 1.抓住数据范围的特点列出 dp 方程。 由于 $m\le6$，很容易想到利用状态压缩解决问题。 用一个 $6$ 位的二进制数存储每一行的状态，很容易能列出状态转移方程。 $\math 阅读全文

摘要：题目链接：传送门 之所以评黑，是因为实在是太难调了。（又回调了）。 对于有 $40%$ 的数据，$n\le 3000$，这部分我们可以暴力删边，然后暴力求直径即可。 那么对于 $100%$ 的数据： 首先如果删的两条边都是环上的边，这个比较好做，可以用线段树维护环，将环断链并翻两倍然后用线段维护。 阅读全文

摘要：首先先写dp方程 非常简单 $\mathit{f}{i}=\min(\mathit{f}{j}+(\mathit{c}{i}+i-j-1-L-\mathit{c}{j})^2)$ (其中 $\mathit{c}_{i}$ 表示长度前缀和） 然后发现括号中的东西十分离谱。 介于 $\mathit{c} 阅读全文

摘要：本题是道水题，码量小，请放心食用。 题目 第一眼看上去是不是非常《简单》。 再看一眼，$syh$ 这个憨憨，说好的 树形$dp$ 题解呢，这分明是个图嘛 ~~然而你认为我会闲着没事搞这些吗~~ XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 阅读全文