[csa round#1]Number Elimination——动态规划+计数
题目大意:
你有nnn个方块排成一排,每个方块有一个权值aia_iai,你每次可以选择一个二元组(x,y)x&lt;y(x,y) x&lt;y(x,y)x<y,并消除x和y中权值较小的那个方块,如果二者权值相同则消除标号较小的那个,产生max(ax,ay)max(a_x,a_y)max(ax,ay)的费用。你每次选择的二元组中不能选择已经被消除的方块。最后这一排方块只会...
原创
2018-10-23 18:21:46 ·
215 阅读 ·
0 评论