摘要：
开始读题读了半天，还是参考了大佬的博客 https://blog.csdn.net/codeswarrior/article/details/81479291 有一群屌丝，每个屌丝有个屌丝值，如果他第K个上场，屌丝值就为a[i] (k 1),因为前面有k 1个人在他前面上台，可以把几个人拉进小黑屋来 阅读全文
摘要：
```//dp[i][j][0/1] 表示送完区间 [i, j] 后，且外卖员在 i/j 点 #include#include#include#includeusing namespace std;typedef long long ll;const int N=1100;const int inf=0x3f3f3f3f;struct node{ int x,b;}s[N];ll dp[N][N]... 阅读全文
摘要：
```#include#includeusing namespace std;const int N=110;int dp[N][N];int w[N];int n;int main(){ cin>>n; for(int i=1;i>w[i]; memset(dp,0,sizeof dp); for(int i=1;i<n-1;i++) dp[i][i+2]=w[i]*w[i+1]*w[i+2]... 阅读全文
摘要：
设dp[l][r][x][y]表示区间[l,r]左端染的色是x，右端染的色是y的方案数 其中x，y取0,1,2，分别表示不染色，染红色，染蓝色 1.l+1==r，那么它们一定就是一对匹配的括号，因为我们枚举的都是合理的情况，此时，只可能有四种情况，方案数均为1，即：dp[l][r][0][1] = 阅读全文
摘要：
枚举起点和终点，当起点和终点匹配时，dp[start][end]=dp[start+1][end 1]+2 然后枚举中间点 阅读全文
摘要：
```//dp[i][i]=1。也就是说每个舞会换件衣服//对于dp[i][j]://1.如果cos[i]=cos[j]，dp[i][j]=dp[i][j-1]，很明显i的衣服穿在最底，在j的时候就能拿出来再用//之后枚举中间点k，注意(i#include #includeusing namespace std;#define maxn 105#define inf 0x3f3f3f3fint a... 阅读全文