CF33C Wonderful Randomized Sum(贪心+思维)
摘要:
题意:给你一个数字序列,你可以选择它的一些前缀或后缀(可能是空的)中的每个数字都乘以-1。前缀和后缀可以交叉也可以为空。问能得到的最大序列和是多少。 假设这个序列分成了三部分:A(前缀)+B(重合)+C(后缀) S(序列的和)=A+B+C。重合部分,乘以-1两次,值不变,就相当于没有操作。而-(A+ 阅读全文
posted @ 2020-04-18 17:37 轻描淡写ぃ 阅读(174) 评论(0) 推荐(0) 编辑