题解
ChiTongZ
国家二等奖与省级三等奖没有一点差别。
展开
-
[SDOI2008]Sue的小球(区间Dp)
[SDOI2008]Sue的小球区间DPDPDP。题目这一道题的区间DPDPDP还是比较显然:首先可以考虑开始的总的答案是所有的初速度的和,之后再在收集的过程中逐渐减少答案,最后得到的答案最大。同时又由于速度都是线性减少的,那么dp[i][j]dp[i][j]dp[i][j]很明显就应该表示从iii到jjj这一段区间表示的答案(也就是答案减少的最小值)。这里,注意到转移方程中既可以从左边的点...原创 2019-04-21 23:24:37 · 193 阅读 · 0 评论 -
CF1119CRamesses and Corner Inversion
CF1119C:RamessesandCornerInversionCF1119C:Ramesses and Corner InversionCF1119C:RamessesandCornerInversion题目(后面有题意):C. Ramesses and Corner Inversiontime limit per test1 secondmemory limit per test...原创 2019-04-21 23:26:17 · 156 阅读 · 0 评论 -
BZOJ1001: [BeiJing2006]狼抓兔子
BZOJ1001: [BeiJing2006]狼抓兔子题目Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路1:(x,y)<==>(x+1,y)...原创 2019-04-24 13:37:51 · 321 阅读 · 0 评论