会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吾蒟
我偏爱这浅眉清目却事事洞悉的态度
博客园
首页
新随笔
联系
管理
订阅
2020年2月16日
洛谷P3158 [CQOI2011]放棋子
摘要: 题目描述 题解 考虑 $\text{dp}$ : $f[i][j][k]$ 表示用前 $k$ 种棋子占领了 $i$ 行 $j$ 列的方案数 考虑 $f$ 的转移: $f[i][j][k]=\sum_{l=0}^{i-1}\sum_{r=0}^{j-1}f[l][r][k-1] \times (_{i
阅读全文
posted @ 2020-02-16 16:25 xjqxjq
阅读(133)
评论(0)
推荐(0)
编辑
公告