False God (15th黑龙江省赛) (DP)

 

 思路:

• 题目性质: 
• 将往上走没有收益的, 往下走也没有收益 (除非下面刚好有一个)
• 然后就考虑左右的清空, x轴, y轴为时间
• , 然后 两两 之间可以到达时(赶在后面时间之前)来连一个边
•  按时间从小到大排序 
• DP[i] 表示 选i时吃的最多的兵
• DP[I]= MAX(DP[J])+1 , j 是可以到达i的点
• n^2 时间复杂度可以符合题意.