arc120
- A：每一次加的都会变成最大值，因此简单计算即可。
- B：最后的对角线上都相同。
- C：对于 a i + i = a j + j a_i+i=a_j+j ai+i=aj+j的一一匹配即可。
- D：考虑 1 1 1到 n n n的和 n + 1 n+1 n+1到 2 n 2n 2n的两两匹配最大，设 1 − n 1-n 1−n为0， n + 1 − 2 n n+1-2n n+1−2n为1，贪心匹配即可。
- E：首先二分答案，然后考虑从前往后DP，设 f [ i ] , g [ i ] f[i],g[i] f[i],g[i]分别表示 i i i先往左走并与 i − 1 i-1 i−1匹配，回头的时间，以及 i i i先往右走，最多能够走多远就必须回头。转移即可。
- 另一种做法，假设首先走右的和走左的匹配，不存在连续两个都没有匹配，讨论一下计算即可证明。
- F：考虑如果并不是序列而是一个环，那么根据对称性可以得到每一个数都被选择 F K n \frac{FK}{n} nFK次， F F F为环的方案数。因此对于序列，考虑两端是否都选，变成环或一个子问题，继续处理即可。方案数可以组合数简单算出，环方案断环成链即可算出。
- F2：？？？
1357
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
