*难题 [Luogu] AT2433 ケーキの切り分け２ (Cake 2)

前言

https://www.luogu.com.cn/problem/solution/AT2433

好难 暴力都没有过样例 呜呜呜 结果看题解是 dp 这个dp还没看懂 好难

CODE

#include 
using namespace std;
const int N = 4010;
typedef long long ll;
int n;
ll va[N],f[N][N],ans;

void solve()
{
    cin>>n;
    for(int i=1;i>va[i],va[i+n] = va[i];///开双倍 变成环

    va[0] = va[n];

    /// dp i,j 表示 能在 [i,j] 上 拿的最大值
    for(int i=1;i