Tx_Lcy

摘要： 题目传送门 思路 做这道题主要是需要发现一个性质：选择的区间必定是从某一个月的最后一天开始往前连续的一段区间。 考虑如何证明这个结论，设这个月有 $x$ 天，假设有更优的方案满足到下一个月的第 $y$ 天，则我们发现下一个月中的拥抱数为 $\sum_{i=1}^{y} i$，而显然任意一个长度为 $ 阅读全文

摘要： 题目传送门 思路 提供一种比现有的两篇题解都简单的方法。 我们枚举答案，发现最终的答案数组一定是由多个完全相同的块组成的，并且块长必定是 $k$ 的因数。 然后我们考虑枚举答案 $i$，那么此时的块长必然是 $\gcd(i,k)$，那么可以得到块的数量为 $\frac{i}{\gcd(i,k)}$， 阅读全文