CF1229F 题解

除了官方题解，我在百度上还没有搜到关于这题比较详细的描述，故写篇题解造福社会，希望对读者有益。

题意：给出 个数 ，在一个环上均匀分布着 个点，每个点初始有 张牌。你一次操作可以选择一个点，将其上的一张牌移到与其相邻的位置，花费 的代价。求最少的代价，使得调整完后，第 个点上的牌数在 之间。

。

AGC006D

题意：给出一个长度为 的排列。构造一个 层金字塔，最底层是该排列，其他层的数字按如下方式生成：方格 中填写的整数，是方格 正下方，左下方和右下方方格中所写整数的中位数。。

这题一眼望过去，用不了什么现成的科技，最朴素的思路就是，考虑每个串会被算几次。

因为之前做过水淹笛卡尔树的题（ARC117E），一眼看出了 DP 状态，后面就不会了，题解告诉我第二维有效状态不超过 个，人有点麻。也是没有仔细思考的缘故。

AGC007D

简单题，虽然对数轴上游走的题还是不太会。

最近对计数题的训练还是让我很有收获的。能想出这题的主状态，说明我有了一定的计数水平。但最后因为懒于编转移看了题解，其实这并没有必要。以后还是要自己把转移讨论出来，哪怕漏了几类也没有关系。毕竟考场上，状态和转移都需要自己推。

这题我和王队合力做，王队想到了第一个转化，我想到了第二个转化，但是并没有导出成型的做法，看来，关键时候的坚持确实十分重要。

不要被难度标签所吓到。现在来看，我每次都能隐约想到正解的一些东西，但难出做法，很可能是对算法理解不够深入。

但又该怎么提升呢？也许多做题是有用的。我也能感觉得出来，最近做的题质量有提升。希望这是好的开始。

最近开的题都有些 atcoder,不过相比于看题解都看得一头雾水的 ARC127E,这题反而更加良心。

已经想到了构造可行解的方法，但没有抽象出判断可行解的条件。看来卡在比较弱智的地方确实是个比较常见的事情。希望某天可以踢出这临门一脚。

说到底还是在这方面没什么脑子（

这题属于是对字符串的复习，也是对“撒关键点” 的复习。

人类智慧题，对于这种题确实不太会。接受现实，多加练习（