本文描述了小女生Alice在Gensokyo的五个山中采摘蘑菇的故事。每个山采摘的蘑菇重量不同，她必须在回家途中经过三个仙女的检查，给出总重量为整公斤的三包蘑菇，否则将失去所有蘑菇。魔法师Marisa还会偷走她一部分蘑菇，直到她的蘑菇总量不超过1公斤。问题在于，Alice如何最大化带回的蘑菇数量，且结果需要对20121014取模。
It's yet another festival season in Gensokyo. Little girl Alice planned to pick mushrooms in five mountains. She brought five bags with her and used different bags to collect mushrooms from different mountains. Each bag has a capacity of 2012 grams. Alice has finished picking mushrooms in 0 ≤ n ≤ 5 mountains. In the the i-th mountain, she picked 0 ≤ wi ≤ 2012 grams of mushrooms. Now she is moving forward to the remained mountains. After finishing picking mushrooms in all the five mountains, she want to bring as much mushrooms as possible home to cook a delicious soup.
Alice lives in the forest of magic. At the entry of the forest of magic, lives three mischievous fairies, Sunny, Lu
最低0.47元/天 解锁文章
548
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
