1717

时间限制 \(1s\) | 空间限制 \(250M\) 题目大意 题目描述 给定一个数列 \(a_{1…n}\), 如果满足下面条件, 你可以使 \(a_i = a_i + 1\): \(i < n\) 且 \(a_i \leq a_{i+1}\) \(i = n\) 且 \(a_i \leq a_ ......

[题面](https://www.luogu.com.cn/problem/P1717) ## 题目分析 动态规划。 $\bullet$ 设计状态。 思考：我从哪里来？从上一个湖过来。 我到哪里去？到下一个湖去 $or$ 继续在这个湖钓鱼。 设 $dp[pos][tim]$ 为前 $pos$ 个湖花 ......

[D. Madoka and The Corruption Scheme](https://codeforces.com/contest/1717/problem/D) 一道有点意思的题目。 首先对于Madoka给出的任意一颗二叉树，我们可以将其进行调整。使得对于一个节点左边的总是获胜。也就是对于对 ......