摘要:
T2 Snake vs Block 题解 记$f_{i,l,r,t}$为当前到第$i$层,将$[l,r]$内方格吃完并且长度为$t$时最大得分。每次按照区间dp转移即可。 总结 更新的时候忘了与自己取max 写成了f[i][l][r][t]=max(f[i][l-1][r][t], f[i][l][ 阅读全文
摘要:
T2 背包 题面 给$n$个物品,每个物品有两个值$a_i,b_i$,其中$a_i$表示体积。现在有一个体积为$v$的背包,每次选入一个物品,如果放得下则体积增大$b_i$。问能否全部选入。 题解 这题明显就是推式子。先把$b_i \geq a_i$的能选就选。可以推出来按$b_i$从大到小选入一定 阅读全文