atcoder
Demon_Rieman
一個巨弱
展开
-
AGC028E High Elements
Solution一道不错的题目。首先套路明显是逐位贪心。那么现在问题变成了如何判断一种方案是否可行。定义原前缀最大值为在p中的前缀最大值。考虑这个题目的几个最重要的性质:原前缀最大值一定任然是前缀最大值。非原前缀最大值之所以能够成为新的前缀最大值,一定是因为他的“克星”在另一个序列中,也就是说,如果将这个数换到另一个序列中,那么他将不会成为前缀最大值。那么所以,我们可以得到一些推论:...原创 2019-05-16 16:56:04 · 608 阅读 · 2 评论 -
AGC027 E ABBreviate
Solution将’a’看成111,’b‘看成222。那么无论怎么变化,总和对于333的余数不变。同时我们可以得到一个结论,对于一段[l,r][l , r][l,r],如果最后这一段变成了某个字母,那么一定满足:总和膜333相等。至少有一对连续相等或者长度为一。那么有了这个结论,考虑如何计算。对于一个ttt。首先其模333余数与sss相同。我们每次一位一位匹配。每次贪心的向后找,直到...原创 2019-05-17 21:33:18 · 605 阅读 · 0 评论