摘要：
首先对于$n define il inline define rg register using namespace std; typedef long long ll; const int mod = 1e9 + 7, O = 55; ll n; int m, k, res, ans, sta[O 阅读全文
摘要：
如何设置$dp$状态还是比较好想的. 设$dp[1/2][0/1][i]$表示已经有了一个或两个子段,当前的第$i$个数选或不选的最大方案数(先不考虑环的情况). 让我们一个一个分析. $dp[1][0][i]=\max(dp[1][0][i 1],dp[1][1][i 1])$就是在第$i 1$个 阅读全文
摘要：
这里有一种非常鬼畜的$dp$方法. 令$dp[i][j]$表示区间的最大值为$i$,区间的起始点为$j$的区间长度. $$ \therefore dp[i][j]=dp[i 1][j]+dp[i 1][j+dp[i 1][j]] $$ 当然前提是$dp[i 1][j]$和$dp[i 1][j+dp[ 阅读全文