随笔分类 - 2.9.2 LIS
[ZH模拟赛20171031T2]Bubble
摘要:Problem 让你求出LIS的长度,并且求出不同的LIS序列的交集(即必须被包含在LIS中的点) Solution 我们求出正的LIS和倒着的,如果一个位置上,第一次的f值+f值减掉1(本身算了2次)等于LIS的长度,那么这个位置存在于LIS中 我们再对f[i]hash一下,如果只有1次,那么这个
阅读全文
浙公网安备 33010602011771号