我觉得每道卡时间的题都可以受益良多显然不管怎样，相邻重复数字都是可以去重的，所以先去重n才5*10^4，a[i]有10^9，显然要把颜色数离散化dp[i]表示(1~i)的最小花费dp[i] = min( dp[j]+colors(j~i)^2, dp[i] );因为颜色数现在有5*10^4，所以可以遍历去数color(j~i)

D. Valid Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, an undirected connected graph wit

好dp

dp[u][j] 表示以u为根的子树，攻克j个城堡所能获得的最多宝物dp[0][m+1]是答案本质上还需要多一维dp[i][u][j]表示在u的前i棵子树中dp[i][u][j] = max(dp[i-1][u][j], dp[v][k]+dp[i-1][u][j-k]);要把i消掉只需j逆序即可dp[u][j] = max(dp[u][j], dp[v][k] + dp[u]

第i天的时候，有j行被选，有k列被选idp[i][j][k] += dp[i-1][j][k] * (k*j)/(n*m-i+1)    += dp[i-1][j-1][k] * k*(n-j+1)/(n*m-i+1)       += dp[i-1][j][k-1] * (m-k+1)*j/(n*m-i+1) += dp[i-1][j-1][k-1] * (m-k+1

转移方程很显然：dp(i, j) = max(dp(i-1, j-k)+A[i,k], dp(i, j))但是写的时候wa了好久实际上是这里：

通过删掉最少的边，我们得到以u为根的，节点数为j的子树删掉的边数为dp[u][j]感觉把树形背包的递推写成三维的更加直观而且准确dp[i][u][j]是u的前i棵子树dp[i][u][j] = min(dp[i-1][u][j-k] + dp[v][k] , dp[i-1][u][j-k]);不这么写的话这题我很容易想偏

一开始意淫了，以为概率大于0.5才算赢。。#include #include #include #include #include #include #include #include #include using namespace std;#define INF 1e9#define maxn#define rep(i,x,y) for(int i=x;i<

原本以为每次杀血最少的那个。。。果然每道题都有一个优美但是错误的贪心。。。dragon专门趁着敌人血为1的时候去砍第i回合(victor砍了i次)，血为i的所有敌人都会被干掉所以要让尽量多的敌人血量不同就是要让原本血为x的敌人降到血为i用dp的话dp[i][j]表示第i回合，dragon垫了j次刀，能杀的最多的人数可以用背包dp[i][j] = max(dp

#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 1e9#define maxn 1005#define MOD 1000000007#define rep(i,x,y) for(int i=x;i

#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 1e9#define maxn#define MOD 1000000007#define rep(i,x,y) for(int i=x;i<=y;i

#include#include#includeusing namespace std;#define INF 1e9#define maxn 310#define rep(i,x,y) for(int i=x;i<=y;i++)#define mset(x) memset(x,0,sizeof(x))int s[maxn], n, k;int dp[maxn][31];int

比分为x:k-xstressful : dpdp[k][x] = dp[k-1][x] dp[k][x] += dp[k-1][x-1] dp[1][0] = 1;stressfree : dpdp[k][x] += dp[k-1][x]dp[k][x] += dp[k-1][x-1]dp[1][1] = 1;#include #include