摘要: 题目传送门:https://www.luogu.org/problem/show?pid=1941 不难看出,此题为动态规划。 我们用$f[i][j]$表示从第一行到达第i行第j列时点击屏幕的最少次数。 不难推出,$f[i][j]=min(f[i-1][j+y[i-1]],f[i-1][j-k*x[ 阅读全文
posted @ 2017-10-29 20:32 AlphaInf 阅读(335) 评论(4) 推荐(0) 编辑