dp

洛谷 ~ P1352 ~ 没有上司的舞会 （树形DP）

思路dp[u][0]dp[u][0]dp[u][0]表示不选u点以u根的树的...快乐值，dp[u][1]dp[u][1]dp[u][1]表示选上u点以u根的树的...
张松超·2020-08-13 12:24

hdu 1992

找规律dp[i]=d[i-1]+4*dp[i-2]+2*(dp[i-3]+dp...[i-5],,,,,,,,,)+3*(dp[i-4]+dp[i-6...
aixiaoling1314·2013-05-17 15:00

[NOIpPJ2009]道路游戏——[简单DP]

【题意分析】暴力dp，dp[i]表示第i分钟的最大收益那么枚举时间、上次从哪个...工厂走来以及步数，直接dp：dp[i]=max⁡(dp[i],dp[i−k...
KajKeusaka·2020-07-10 22:08

POJ 2533 Longest Ordered Subsequence

() { intn,i,j,a[2100],dp[2100]; scanf("%d",&n...); for(i=0;ia[j]) { dp[i]=dp[i]>dp[j]+1?dp[i...
sssogs·2012-12-04 00:00

2019 CCF CSP-J2 纪念品

，于是乎记录一下。比如dp[5]-dp[2]=dp[5]-dp[4]+dp[4]-dp...[3]+dp[3]-dp[2]那么dp[5]-dp[2]=（dp[5]-dp[4...
蔡瑞阳·2020-08-16 12:20

CodeChef - CODIE

:考虑朴素的dpdpdp方程dp[i][j]=dp[i−1][j−1]+dp[i−1...][j]+dp[i][j+1]dp[i][j]=dp[i-1][j-1]+dp...
SSCTTSQQ·2020-06-24 18:00

Luogu-P1057传球游戏（dp）

#include#includeusingnamespacestd;intmain(){intn,m,dp[40][40];memset(dp...,0,sizeof(dp));dp[1][0]=1;cin>>n>>m;for...
grimcake·2017-04-06 20:56

Codeforces Round #630 (Div. 2) F. Independent Set 树形dp

链接显然一颗树的独立集可以很容易的转移过来dp[u][0]=∏(dp[v][0...]+dp[v][1])dp[u][1]=∏(dp[v][0])最后答案为dp[1][0...
_Jyq·2020-07-28 09:04

[Luogu]P1832

方案数。状态：dp[iii][jjj]考虑前iii个质数，组成jjj的方案数；转移...过程就参照完全背包结合过河卒：dp[j]=dp[j]+dp[j−a[[i]]dp...
Doneoll·2020-08-13 11:25

nyoj 01串（dp）

开始做DP。。 第n位为0时，dp[n] = dp[n-1] 第n位为1时...，dp[n] =dp[n-2] 得公式dp[n] = dp[n-1] + dp...
·2015-10-31 09:17
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他