Hihocoder #1636 : Pangu and Stones(2017 ACM-ICPC北京站J题)
我校太弱并没有争取到去现场赛的机会,所以只是跟风打了一个网络同步赛。根据榜单来看J题应该是一个稳铜牌的题目。 Hihocoder#1636题目大意n堆石子摆成一排,每次可以至少选取x个,最多选取y个连续的石子合为一堆,代价为选取的所有石子的个数和。问把所有石子合为一堆的代价最小为多少,若不能完成输出0. (1<=n<=100,组数不超过110,最多5组数据N>=50)本题DP特征还是非常明显
原创
2017-11-19 17:51:13 ·
563 阅读 ·
0 评论