首页 > TAG信息列表 > 1000007
P1077 [NOIP2012 普及组] 摆花
https://www.luogu.com.cn/problem/P1077涉及知识点:模拟,动态规划DP 黄色题 思路:状态定义: 用f[i][j]表示前i种花,目前摆放了j盆的方案数 那么f[i][j]=f[i-1][j-0]+f[i-1][j-1]+f[i-1][j-2]+f[i-1][j-3]+f[i-1][j-min(a[i],j)]; //当k=0时也算上了 f[i-1][j]的情况,也就是