摘要：
题意 给你一个序列，你能进行k次操作。其中能进行z次向左操作，但是不能进行连续的向左操作。 思路 转移方程是比较容易想出来的 $dp[i][j]$表示在第$i$位时进行$j$次向左操作。 向右： \[ dp[i][j]=max(dp[i][j],dp[i-1][j]+a[j]) \] 向左： \[ 阅读全文
摘要：
C. Uncle Bogdan and Country Happiness 思路： 第一个判断条件： 设经过某个点的总人数为sum[u]，幸福指数h[u]，开心的人数good，不开心的人数bad。 \[ good+bad=sum\\good-bad=h \] 根据以上式子我们可以推出 \[ 2*go 阅读全文