cyhyyds

分类

题解(14)

/ 注册

全部文章（共1篇）

牛客练习赛93 B 斗地主

很容易想到要用 dp。可以设 dpi,jdp_{i,j}dpi,j 表示前 iii 回合分值为 jjj 的方案数。那么可以得到转移方程 dpi,j=∑t=1mdpi−1,(j−a[t])mod kdp_{i,j}=\sum_{t=1}^{m}dp_{i-1,(j-a[t])\mod k}dp...

C++ 数学动态规划

2021-12-18

0 401