2018年12月18日
BZOJ 1046 [HAOI2007]上升序列(LIS + 贪心)
摘要： 题意： m次询问，问下标最小字典序的长度为x的LIS是什么 n<=10000, m<=1000 思路： 先nlogn求出f[i]为以a[i]开头的LIS长度 然后贪心即可，复杂度nm 我们正常求LIS处理出的low[i]为长度为i的LIS结尾最小元素，f[i]为以a[i]结尾的LIS长度 为了迎合题 阅读全文
posted @ 2018-12-18 16:20 wrjlinkkkkkk 阅读(152) 评论(0) 推荐(0) 编辑