摘要：
显然是DP 将$a\times2^{b}$的$b$相同的分成一类 设$f[i][j]$表示$2$的指数为$i$时，前面的系数为$j$（即总的重量为$j\times2^{i}$）时的最大价值 设当前DP到的这个物品的系数为$k$，有$f[i][j]=max(f[i][j],f[i][j-k]+val) 阅读全文
摘要：
注意，在调查前应该有一个定下来的顺序，就是不管这张图是哪一种都按这个顺序进行调查 由题意，这$n$个人当中一定有一个人是杀手 那么就相当于有$n$张图，其中每张图都有且仅有一个黑点（剩余都是白点），且这些图的黑点都不同（黑点就是杀手） 首先我们肯定要保证知道杀手，所以一定只会询问入度为$0$的强连通 阅读全文