2017年12月7日
HDU 1160 FatMouse's Speed (最长上升子序列)
摘要： 题目链接 题意：n个老鼠有各自的重量和速度，要求输出最长的重量依次严格递增，速度依次严格递减的序列，n最多1000，重量速度1-10000。 题解：按照重量递增排序，找出最长的速度下降子序列，记录序列每个位置的左边的位置，找到最大值终点再递归输出即可。(好久没做题了，花了很多时间才AC。) 传送门： 阅读全文
posted @ 2017-12-07 22:14 Ritchie丶 阅读(242) 评论(0) 推荐(0) 编辑