2019年12月18日
Codeforces 1266D
摘要： 其实我们发现一个人欠债跟债主是谁没关系 因为总和是不变的 然后根据题目给出的操作 我们希望账面数字尽量小 于是我们每次随便选一正一负 让正的借钱给负的 这样账面数字就会减小 于是贪心选取即可 其实也不是贪心 可以说是任意选取 复杂度$O(n)$ 比赛的时候陷入思维误区 不断向图论方向想 得出跟这差不 阅读全文
posted @ 2019-12-18 22:56 19992147 阅读(180) 评论(0) 推荐(0) 编辑