2017年3月1日
BZOJ2616 : SPOJ PERIODNI
摘要： 长为$A$，宽为$B$的矩阵放$K$个车的方案数$=C(A,K)\times C(B,K)\times K!$。 建立笛卡尔树，那么左右儿子独立，设$f[i][j]$表示$i$子树内放$j$个车的方案数。 合并左右儿子之后，枚举在底部矩形放几个车进行转移即可。 时间复杂度$O(n^3)$。 阅读全文
posted @ 2017-03-01 17:27 Claris 阅读(368) 评论(0) 推荐(0) 编辑