摘要：
【CF183D】T shirt（动态规划，贪心） 题面 "洛谷" "CodeForces" 题解 $O(n^2m)$的暴力懒得写了，比较容易，可以自己想想。 做法是这样的，首先我们发现一个结论： 对于某个颜色（我们就把尺寸当成染色问题好了），如果你拿的个数越多，那么它对于答案的贡献就越来越少。这个东 阅读全文
摘要：
【BZOJ2423】最长公共子序列（动态规划） 题面 "BZOJ" "洛谷" 题解 今天考试的时候，神仙出题人$fdf$把这道题目作为一个二合一出了出来，我除了orz还是只会orz。 对于如何$O(n^2)$求解最长的长度是很简单的。 设$f[i][j]$表示第一个串匹配到了$i$，第二个串匹配到了 阅读全文
摘要：
【BZOJ2118】墨墨的等式（最短路） 题面 "BZOJ" "洛谷" 题解 和跳楼机那题是一样的。 只不过走的方式从$3$种变成了$n$种而已，其他的根本没有区别了。 cpp include include include include using namespace std; define M 阅读全文
摘要：
【洛谷3043】跳楼机（最短路） 题面 "洛谷" 题解 思路很妙嗷。 先只考虑只用$y,z$两种移动方式，它们一定能够到达一些楼层， 那么这些楼层再只用$x$拓展就能够计算答案。 那么我们这样子计算答案，设$dis[i]$表示可以到达$mod\ x=i$的楼层的最小值， 显然这个玩意可以最短路求，那 阅读全文