随笔分类 -  DP——线性DP

chess（模拟测试69）（DP+组合数）
摘要：chess： 题意： 求一个$n*m$的棋盘，使每个$n*n$的区域都有$C$个棋子的方案数。 题解： 从$n==m$的情况入手，设$f[i][j]$为前$i$行放$j$个棋子的方案数，转移为$$f[i][j]=\sum\limits_{k=0}^{min(j,n)}f[i-1][j-k]*C_{n 阅读全文
posted @ 2019-10-17 10:59 Toot_Holmes 阅读(198) 评论(1) 推荐(0)
NOIP模拟测试33（20190829）（春思+密州盛宴+赤壁情）
该文被密码保护。
posted @ 2019-09-03 10:18 Toot_Holmes 阅读(8) 评论(0) 推荐(0)
NOIP模拟测试29（20190822）（B）
该文被密码保护。
posted @ 2019-08-22 19:41 Toot_Holmes 阅读(11) 评论(0) 推荐(1)