2017年8月16日
打鼹鼠 HNOI 2004
摘要： 动态规划题 从题目中可以发现是一个时间递增的过程，所以只要是在时间晚的点都是后出现的。换句话说，在条件达成时，前面的点可以到达后面的点。 于是题目就变为了求一条满足条件的最长的链，发现非常的像LIS（最长上升子序列），只要将 f[i]>=f[j] 的条件变为 abs(x[i]-x[j])+abs(y 阅读全文
posted @ 2017-08-16 22:34 circlegg 阅读(231) 评论(0) 推荐(0) 编辑