摘要：
题意 给定一个背包和一堆物品，记$count(i,x)$为没有物品$i$的前提下对于容量为$x$的背包最多能放入的物品数。求$count$矩阵。 思路 容斥DP，维护两个dp数组： 子状态$f[i][j]$为正常背包子状态。 子状态$g[i][j]$为不选$i$的子状态。 可以想到$g[i][j w 阅读全文
摘要：
题意 同 "潜入行动「JSOI2018」" ，但是监听器会监听自己。 思路 本题除了维护最少数量还需要维护方案数量。 子状态$f[n][0/1/2]$，表示$n$被自己、父亲或是儿子控制，$cnt[n][0/1/2]$侧表示方案数量。 转移分类讨论： $f[now][0]=min(f[to][0], 阅读全文