2021年5月23日
【题解】[雅礼集训] Arg
摘要： [雅礼集训] Arg dp套dp好题。 考虑做lis的两种方法： 1.设f[i]表示做到i的最长子序列长度 2.设f[i]表示长度为i的上升子序列最后那个数最小是多少 第一种方式不好设状态，我们考虑第二种 显然，如果知道f里有哪些数字，就可以还原f 那么我们设一个状态 f [ S ] [ F ] f 阅读全文
posted @ 2021-05-23 13:05 仰望星空的蚂蚁 阅读(22) 评论(0) 推荐(0)