2017年11月4日
HDU 4352：XHXJ's LIS
摘要： 题目：（原题是英文而且很迷） 求区间内数的LIS长度==k的个数，比如153948的LIS为1 3 4 8，长度为4。据说这种题叫DP中DP，本来是线性，再套一层状压+数位，简直厉害到不行…… 线性的部分为O（nlogn）的LIS。比如现在找出的序列为1 3 4 8，两个策略，如果再来一个2就变成1 阅读全文
posted @ 2017-11-04 17:17 五十岚芒果酱 阅读(239) 评论(0) 推荐(0) 编辑