[luoguP1077] 摆花(DP)


传送门

f[i][j] 表示前 i 种花,摆 j 盆的方案数

           j

f[i][j] = Σ  f[i 1][j]

       k=max(0, j a[i])

博客园这个公式该怎么打啊。。

——代码(本渣太菜,和公式有些不同)

1 #include <cstdio> 2 3 int n, m, p = 1000007; 4 int a[201], f[201][201]; 5 6 int main() 7
View Code



上一篇:[POJ2594] Treasure Exploration(最小路径覆盖-传递闭包 + 匈牙利算法)

下一篇:[luoguP2982][USACO10FEB]慢下来Slowing down(dfs序 + 线段树)


DP
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图