【1600】

C. Nene’s Magical Matrix

题解：https://www.luogu.com.cn/problem/solution/CF1956C

思路：巧妙的构造题。这题从结果开始思考，什么情况会使得和最大？状态参考题解。然后思考如何构造这个状态。自己写的时候构造方法很简单，导致不是最优解。

AC代码：https://codeforces.com/contest/1956/submission/261996981

---

A. Doremy’s IQ

思路：先考虑，只操作不会让 iq 降低的操作。然后如何操作降 iq 的操作？决策转移，假设有一种操作方案，那么放在最后一定不会更差。

AC代码：https://codeforces.com/contest/1707/submission/261980486

---

C. Basic Diplomacy

思路：关键点在于这个 $\lceil \frac{m}{2}\rceil$ 。注意题解的这句话：

首先，我们每天从列表中任意选择一位朋友。在这种情况下，最多有一个朋友的游戏次数会超过 $\lceil \frac{m}{2}\rceil$ 。

上界是 1 。知道了这个性质，就好构造了。

AC代码：https://codeforces.com/contest/1482/submission/262007224