（题干中的废话已经划去）
dp显而易见
收益为负数的可以直接扔掉不管。不要一定更优收益为负数的可以直接扔掉不管
阅读背景：
fzyjojP2963 -- [校内训练20161227]疫情控制问题
来源：互联网
分享到：
