BZOJ1133

【BZOJ1133】[POI2009]Kon【DP】

【题目链接】设dp[i][k]，表示前i个站台，在第i到第i+1个站台之间查票，一共查了k次票的最大人数。那么有dp[i][k]=max{dp[j][k-1]+w}，0 #include #include usingnamespacestd; constintmaxn=605,maxm=55; intn,m,sum[maxn][maxn],dp[maxn][maxm],pre[maxn][m
BraketBN·2016-04-22 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他