摘要：
链接：http://www.rqnoj.cn/problem/87 思路：动态规划 定义f[i][j]表示到达第 i 块给定石头用了 j 块添加石头的最少步数。 转移方程：f[i][j]=min{f[k][j-tmp[pos[i]-pos[k]]+1]+tmp[pos[i]-pos[k]]} ，其中 阅读全文
摘要：
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=967 描述：要做n双鞋子，第 i 双鞋子要做Ti天，每天消耗Si的钱（当前正在做第 i 双鞋子时不耗钱 阅读全文