2020年12月1日
cf 1456C. New Game Plus! (分段贪心)
摘要： 题目链接：传送门 题目思路： k 次置零操作等价于将原数组，分为k+1段，且任意两段之间是独立的，相互之间没有影响； 设某一段为 序列b （以下标1为开头） ，序列长度为L， 其中每一个数字对 answer 的贡献为 b1 * ( L - 1 ) + b2 * ( L - 2 ) + b3 * ( 阅读全文
posted @ 2020-12-01 17:08 DeepJay 阅读(162) 评论(0) 推荐(0) 编辑