摘要： #include #include #include using namespace std; #define ll long long int t,n,a[25],dp[1050]; int main(){ scanf("%d%d",&n,&t); for(int i=1;i=a[i];j--) dp[j]+=dp[j-a[i]]; pri... 阅读全文

摘要： //看题解写的 https://blog.csdn.net/sdfzyhx/article/details/51804748#include using namespace std; #define ll long long struct node{ int id,g; bool operatora.g; } }g[35]; int n,m,b[35][5050],... 阅读全文

摘要： /* 两种做法：一是暴力dp[i][j][k][l] 二是以走的步数k作为阶段， dp[k][i][j]表示走到第k步，第一个人横坐标走到i，第二个人横坐标走到j 可以以此推出第第一个人的坐标为[i,k-i+1],第二个人坐标[j,k-j+1] 状态转移方程 dp[k][i][j]=max(dp[k-1][i][j],dp[k-1][i-1][j],dp[k-1][i][j-1],dp[k... 阅读全文

摘要： 还是线性dp，有点感觉了，另外这个问题也可以用滚动数组 阅读全文

摘要： 要把一个序列变成一个不严格的单调序列，求最小费用 可以用滚动数组实现，空间省了许多 阅读全文