Educational Codeforces Round #142题解（A--C）

第一题为简单贪心，第二题为简单模拟，第三题为思维题，

我们只需要统计有多少个数字1即可，两个1进行操作1，其他的进行操作2即可。

可以发现第二和第三中操作是互逆的，只要我们有一个a，然后b,c就可以进行min(b,c)*2场，

然后在进行判断快乐值a和还未进行的场进行比较即可。

其实就是寻找从某个位置开始的两边最长上升子序列和最长下降子序列，然后用总长度减去这两部分。

DP做法,dp[i]表示值为i结尾的最长连续上升序列的长度,这个连续段显然是不用动的,你要么把后缀全部归位,要么把前缀全部归位,两个取max,就是当前段不动 把所有数复原的操作次数,然后所有的取min就好了。