2019年5月16日
P2214 [USACO14MAR]哞哞哞Mooo Moo
摘要： 一道不错的背包题。 首先，只考虑这个单点，我们一定是希望用最少的牛的组合来完成这个点的音量。因为有用的信息只是音量，而对于这个音量是怎么组合出来的，其实是无所谓的。所以，我们要每一个单点提供的音量的所有组合中，用最少牛数那一组，再西格玛。 那么考虑这个点提供的音量是多少——如果说上一个点音量是这个点 阅读全文
posted @ 2019-05-16 20:36 paopo 阅读(162) 评论(0) 推荐(0)