CF--C-- Party Lemonade(贪心)
题目链接:http://codeforces.com/problemset/problem/913/C
这道题的主要思想就是贪心,看着非常像DP
以至于我第一次写的时候误认为就是DP,和背包问题差不多
如果用背包的角度来看,背包需要开DP数组,这个数组大小是N x M (n是物品数量,m是容量大小)
这道题容量大小为1e9 明显开不了这么大的数组,虽然n很小,即使简化为一维数组,大小
原创
2018-01-12 11:37:15 ·
346 阅读 ·
0 评论