code953

摘要： 12.9日打了一场比赛，有点抽象。 估分：$100+100+0+0=200$ 实际：$30+90+0+0=120$ A 火柴棍 一开始没想到怎么做，就先打了个暴力，发现了规律。 但难受的是，我在一个数字后面多打了一个$8$，考试时没看到，测自造样例时也没细看，导致$100->30$ B 游戏 永远的 阅读全文

摘要： 区间DP 区间DP是一类以区间作为状态进行转移的动态规划，由于要对区间进行DP，所以时间复杂度通常为 $O(n^2)$ 、$O(n^3)$ 左右。 在求解时，通常在区间内枚举断点，再合并断点两边的区间以获得最优解。 代码如下： for (int len=2;len<=n;len++){ //枚举区间 阅读全文