Problem A Cut题面给你一个长度为$n$的序列,你每次可以将一个序列分割成两个连续的的子序列,分割的代价为原序列的总和。现在允许你在初始时将序列...
今天复习的主要内容是状压DP。这玩意几天才讲过,核心思想是枚举状态。常见的思路,伪代码。import * from disk
int state[MAXS...
Problem A 选值题面给定$n$个数,从中选出三个数,使得最大的那个减最小的那个的值小于等于$d$,问有多少种选法。题解排序一下。当确定最大值为$a...
上午推荐一首歌好了。
现在切入正题。今天早上树形DP迷茫。