hyacinthhome的博客

单调队列pp存放的值（下标） 小----------大dp[p[i]]                  小----------大#include <iostream>#include <cstdio>using namespace std;const int maxn=1e6;const int INF=0x3f3f3f3f;int dp[maxn+100];...

给出2*n的巧克力，输入n，k，输出这2*n的巧克力分成k块有多少种分法，n《=1000，(想到n^2刚好。。。）dp[i][j][0]代表前1到i列分成j块并且最后一列是分开dp[i][j][1]代表前1到i列分成j快并且最后一列是断开#include <iostream>#include <cstdio>using namespace std;typedef lo...