摘要:
【题解】 二分答案,贪心check. 然后根据二分出来的答案去计算每个人抄写的部分,注意要让前面的人少抄写,所以从后往前贪心即可。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 阅读全文
摘要:
【题解】 经典的最大子段和问题。如果当前sum大于等于0,就累加上当前的数;当前的sum小于0,就把sum变为0,即之前的那些都不取,因为它们对答案的贡献是负的。扫一遍即可。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 阅读全文