虚在君

摘要： 题目传送门：http://codeforces.com/problemset/problem/1196/D2 题目大意：多组，每组给定一串仅由‘R’、‘G’、‘B’组成的字符串，以及字符串长度n和一个常数k（k<=n），设将一个字符串变成RGB形式循环的字符串需要改动a个字符，求该字符串的所有长度为 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1197/D 题目大意：给出一列数组和两个常数m，k，然后定义一段子序列的cost等于该段子序列各元素之和减去该段长度与m之商的向上取整的值与k的乘积。求任取一段连续子序列所能得到的最大的cost。（ps：可 阅读全文

摘要： 第一次写博客，emmmm，写的不好还望多多见谅。 这是一篇补题记录，也就是说蒟蒻我打比赛的时候并没有写出这道题。差分这玩意虽然理解起来并不算难，但是实际应用的时候还是需要一定的敏感度去意识到的，我是赛后在翻阅其他巨巨的交题记录是才猛然意识到这道题原来并不需要复杂的讨论之类的东西，只要做个差分数组然后 阅读全文