acm:hdu2881,求一个不卡时的算法

acm:hdu2881,求一个不卡时的算法
在一个n*n的图上有m个点（相互之间距离就为汉密尔顿距离）,每个点都有一个最晚期限,开始的点可任意选择,问最多的访问点是多少.
很容易想到O(n^2)的DP算法,但m最大是10000,看见有30ms以下的算法,而且代码在1000B以下
这个是解题报告：
Problem J:Jack’s Struggle
简单的动态规划,类似于最长上升子序列的求解方法.
把所有任务按照完成时间排序,之后就是求最长上升子序列,这里的两个任务之间的大于关系定义为任务i 大于任务 j,当且仅当任务i的完成时间和任务j的完成时间之差不小于两任务完成地点之间的曼哈顿距离.
请问这种非直接的LIS如何实现?