摘要:考虑一个贪心:以AB为例,如果是a>b则a->b,如果b>a则b->a,否则a->b或b->a都可以 考虑这个贪心在什么时候是对的:我们的结论是当a+b+c>=3时,这个贪心是对的,证明略,除非第一次就是(0,0),否则一定有解 接下来考虑a+b+c==0,1的情况,直接判断就行了 考虑a+b+c= 阅读全文
posted @ 2020-05-04 00:29 chinakevin 阅读(68) 评论(0) 推荐(0) 编辑