A.CardExchange贪心。如果有某个数出现\(k\)次及以上，则通过操作使其数量变为\(k\)，再变为其他出现过的数，则会增加至至少\(k\)个，一直进行如上操作，可以发现数组最终只剩\(k-1\)个数；否则为\(n\)。#include<bits/stdc++.h>usingnamespacestd;#definecctieios::

给定\(n\)个石堆，第\(i\)个石堆高为\(h_i\)并且代表这堆石块的个数。在一次操作中你可以将第\(i\)堆中的一块石块移动（需要存在石块）到\(i+1\)堆。询问是否可以使石堆的高度严格递增。显然贪心地让第\(1\)堆的高度为\(0\)。然后线性模拟使得第\(1\simn-1\)的

动态规划-区间DP1.区间DP的概念区间DP，顾名思义就是在一个个的区间上进行DP。2.区间DP问题-石子合并https://www.acwing.com/problem/content/284/我们还是从动态规划的两个角度来阐述该问题。1.状态表示本问题，我们可以用二维状

https://www.luogu.com.cn/problem/P8606思路这个游戏和Nim博弈类似，但又不完全是。如果我们把小和尚之间的台阶看作石堆的话，那石堆中的石子不仅会变少，也会变多。比如说，某个小和尚向上了移动了一个台阶，那么他前面的空间会变少，而后面的空间会变大，相当于把一个石堆的石子移动到另