摘要: 题意:在老鼠体重增大的同时要使速度减少,换句话说就是在体重递增的条件下找出速度的最大下降子序列. 输入:文件以eof结束,每一行两个,第i行表面第i只老鼠的体重和速度. 输出:最优解的长度,以及路径 Sample Input 6008 1300 6000 2100 500 2000 1000 400 阅读全文
posted @ 2020-02-18 22:09 remarkableboy 阅读(161) 评论(0) 推荐(0) 编辑