![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动规
文章平均质量分 58
zoey-lyly
这个作者很懒,什么都没留下…
展开
-
Dividing(多重背包)
DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had...原创 2017-07-15 14:01:33 · 395 阅读 · 0 评论 -
文章标题 CRB and His Birthday
Today is CRB’s birthday. His mom decided to buy many presents for her lovely son. She went to the nearest shop with M Won(currency unit). At the shop, there are N kinds of presents. It costs Wi Won原创 2017-03-16 17:22:11 · 270 阅读 · 0 评论 -
Distribute Message
Description The contest’s message distribution is a big thing in prepare. Assuming N students stand in a row, from the row-head start transmit message, each person can transmit message to behind M原创 2017-07-15 14:36:46 · 435 阅读 · 0 评论 -
合并游戏
Description 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 Input 有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整数n,表示有n堆石子。 接下来的一行有n(0原创 2017-07-25 11:14:42 · 432 阅读 · 0 评论