摘要：
传送门 发现保持自信和做其他事情互不干扰，可以直接做一次 $dp$ 求出最多能空出几天来怼大佬 然后就变成给你若干天，是否能怼死大佬，考虑求出所有的 天数和输出的嘲讽值集合，因为天数不多，嘲讽值增长很快 所以直接 $BFS$ + $map$ 去重就行了 不怼大佬或者只怼一次的情况容易计算，现在问题是 阅读全文
摘要：
传送门 显然考虑 $dp$ ，发现从右往左和从左往右是一样的，所以只考虑一边就行 发现对于切的左右端点，选择的 $s0$ 一定要为左右端点的贝壳大小，不然这个端点不产生贡献还不如分开来单个贡献 所以设 $f[i]$ 表示当前把 $1$ 到 $i$ 的都切了，产生的最大贡献，设 $c[i]$ 表示位置 阅读全文
摘要：
传送门 注意到 $a,b$ 不大 考虑对每一个 $a*2^b$ 的 $b$ 分别背包 设 $f[i][j]$ 表示只考虑 $b=i$ 的物品时，容量为 $j= \sum a$ 的最大价值 这个就是普通的 $01$ 背包 考虑把 $f[i][j]$ 之间合并起来，为了得到容量为 $W$ 时的答案，我们 阅读全文