ghostfly233

摘要： 原题传送门 这道题要用到压缩的思想（原来DP还能这么用。。。） 其实很简单，假如我们要到某一个位置w 如果我们原位置为Q 很显然，如果（W-Q>=s*t）那么我们一定能到达W 换言之，就是如果我们我们可以到达s*t+1~s*t+t的任意位置 然后我们就可以取膜啦 每次最多只能前进100格，100次后 阅读全文

摘要： 原题传送门 这道题目就是裸的DP题， 我们所需要得到的是一个倒V形的数列 即一个上升子序列与下降子序列的合体。。 所以我们只需要做一遍从1到n的最长上升子序列和从n到1的最长上升子序列即可 时间复杂度O（n^2） 下面贴代码 阅读全文