2018年10月23日
P3035 [USACO11DEC]伞头Umbrellas for Cows
摘要： 此题难点在伞的价格没有单调性. 想到了背包, 但是很明显 $O(NM)$ 的复杂度太高. 其实, 考虑到大的伞假如比小的伞便宜, 小的伞完全可以不考虑. 所以求一个后缀最小值就有单调性了, 然后dp就行了,,, cpp include include include include include 阅读全文
posted @ 2018-10-23 14:57 俺是小程 阅读(201) 评论(0) 推荐(0) 编辑