2018年7月11日
[BZOJ 5390]: [Lydsy1806月赛]糖果商店
摘要： 设f[i][j]表示总质量为i，最上层糖果种类为j的最优方案。g[i]表示总质量为i的最优方案。 每次只能将最上层添加一颗糖果或者添加一层新的糖果。 转移方程可以看代码。 1 #include<queue> 2 #include<cstdio> 3 #include<vector> 4 #inclu 阅读全文
posted @ 2018-07-11 13:47 xuruifan 阅读(347) 评论(1) 推荐(0) 编辑