04 2018 档案
E - Let's Go Rolling!
摘要:题目描述:数轴上有nn个质点,第ii个质点的坐标为xixi,花费为cici,现在要选择其中一些点固定,代价为这些点的花费,固定的点不动,不固定的点会向左移动直至遇到固定的点,代价是这两点的距离,如果左边没有固定的点则花费为正无穷,问最小代价。 动态规划。 dp[i][j]; i表示第i个格子; j就
阅读全文
浙公网安备 33010602011771号