摘要:
题目链接:http://codeforces.com/problemset/problem/1197/D 题目大意:给出一列数组和两个常数m,k,然后定义一段子序列的cost等于该段子序列各元素之和减去该段长度与m之商的向上取整的值与k的乘积。求任取一段连续子序列所能得到的最大的cost。(ps:可 阅读全文
摘要:
第一次写博客,emmmm,写的不好还望多多见谅。 这是一篇补题记录,也就是说蒟蒻我打比赛的时候并没有写出这道题。差分这玩意虽然理解起来并不算难,但是实际应用的时候还是需要一定的敏感度去意识到的,我是赛后在翻阅其他巨巨的交题记录是才猛然意识到这道题原来并不需要复杂的讨论之类的东西,只要做个差分数组然后 阅读全文