会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
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)
编辑
公告