- 博客(1)
- 收藏
- 关注
原创 codeforces 573B Bear and Blocks
题目来源 【解题报告】 设 L[i-1]表示经过L[i-1]次操作把前i-1列方块都消除完; 如果 L[i-1] 那么当第i列左边的方块全部消除掉时,第i列还存在方块,此时将他们整体消除。 如果 L[i-1]>=h[i]: 那么i列左边的方块全部消除时,第i列已经被消除完 所以转移方程如下: L[i]=min(L[i-1]+1,h[i]);
2015-08-31 19:34:54 497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人