2017年2月1日
BZOJ4313 : 三维积木
摘要： 不妨设$R$是唯一可以看到的颜色，考虑一维序列的情况。 设$f[i][j][k][x][y]$表示考虑了前$i$个位置，第$i$个位置的高度是$j$，最高高度是$k$，已经用了$x$个$R$，$y$个非$R$的方案数，转移则是要么使自己的高度$+1$，要么考虑下一个位置。 由此可以在$O(n^5)$ 阅读全文
posted @ 2017-02-01 14:37 Claris 阅读(233) 评论(0) 推荐(0) 编辑