2020年3月15日
LUOGU P1879 [USACO06NOV]Corn Fields G
摘要： ~~快被做烂的方案数状压DP~~ 设状态为一个正整数 $S$ ,其在二进制的第 $i$ 位若为 $1$ 则表示在这一块有草地 例如 $S = (0010)_2$ 表示在第 $2$ 列有草地,而其他列没有草地 那么 设 $f(i,S)$ 表示 在第 $i$ 行 状态为 $S$ 时的最优解 状态转移方程 阅读全文
posted @ 2020-03-15 15:22 AxDea 阅读(118) 评论(0) 推荐(0) 编辑