摘要：
windy数 "题面 P2657 windy数" 比较简单的数位DP。但是需要注意此题与 "[CQOI2016]手机号码" 不一样，数的位数长度不定，另外根据样例1可知前一数位为前导0时也满足条件，所以要再添加一个上一位是否为前导零标记。 cpp include include define ll 阅读全文
摘要：
[CQOI2016]手机号码 用来数位DP入门，数位DP把当前是否需要限制取数范围（是否正在贴着临界值跑，即下面的 ）和一切需要满足的条件全部塞进记忆化搜索参数里面就好了，具体情况转移便好了，答案为$work(R) work(L 1)$ 阅读全文
摘要：
[BJOI2019]排兵布阵 DP 比较好想的DP，设$dp[i][j]$表示第$i$个城堡时，已派出$j$个士兵。决策时，贪心派出恰好严格大于某一玩家派出的数量的两倍（不然浪费）。我们发现又可以排序预处理出$a[i][j]$表示第$i$个城堡，出兵数量第$j$大的人出兵数量（因为这样可以很容易算出 阅读全文
摘要：
多重背包二进制优化 将$num$件，价值$v$，花费$cost$的物品$(v,w)$拆分为$(v,w),(v\times 2^1,w\times 2^1),(v\times 2^2,w\times 2^2),\cdots,(x,y)$（其中$(x,y)$是无法被拆分剩下来的余项），如此便可通过这些$ 阅读全文