Codeforces Round #517 (Div. 2) C. Cram Time(思维+贪心)
摘要:
题意 给你a,b,让你找尽量多的自然数,使得他们的和 错误贪心思想:假如加到不能再加,同样是只能再加一个数了,不如把小的数留给后面 然后就一直wa 正确思路 贪心策略有问题,因为留给第一个数的不一定是[1,2...5,6,100]这样两段数,有可能根据a,b的大小,第一个数也有可能是三段,四段。。。 阅读全文
posted @ 2018-11-08 13:57 VIrtuoso 阅读(158) 评论(0) 推荐(0) 编辑