2018年10月10日
[SCOI2009]围豆豆
摘要： https://www.zybuluo.com/ysner/note/1304855 题面 [戳我][1] 解析 豆子数这么少，肯定状压啊。 于是设$f[x][y][s]$表示到了$(x,y)$这个点，包围豆子情况为$s$的方案数。 枚举一下出发点和最终豆子选取状态即可。 复杂度$O(n^22^d) 阅读全文
posted @ 2018-10-10 21:39 小蒟蒻ysn 阅读(217) 评论(0) 推荐(0) 编辑