摘要："BZOJ原题链接" "洛谷原题链接" 注意到$B[i]$很小，考虑状压$DP$。 设$f[i][j][k]$表示前$i 1$个人已经拿到菜，第$i$个人及其后面$7$个人是否拿到菜的状态为$j$，上一个拿到菜的人的编号为$i + k, 8\leqslant k \leqslant 7$时所用的最短 阅读全文

摘要：一道状压$DP$ "POJ原题链接" "洛谷原题链接" 很显然的状压，$1$表示种植，$0$表示荒废。 将输入直接进行状压，而要满足分配的草场是适合种草的土地，即是分配时的状态中的$1$，在输入对应的状态中也是$1$，而$0$对应$0,1$都可以。 设输入的这行状态为$a[i]$，分配时的这行状态为 阅读全文