2019年8月15日

洛谷P1879 [USACO06NOV]玉米田Corn Fields(状压dp)

摘要: "洛谷P1879 [USACO06NOV]玉米田Corn Fields" $f[i][j]$ 表示前 $i$ 行且第 $i$ 行状态为 $j$ 的方案总数。$j$ 的大小为 $0 \to (1 n 1)$ 。 第 $i$ 行,种植状态为 $j$ 的方案总数等于所有合法的 $f[i 1][k]$ 之和 阅读全文

posted @ 2019-08-15 19:45 solvit 阅读(132) 评论(0) 推荐(0)

导航