2018年3月15日
BZOJ 4553 [Tjoi2016&Heoi2016]序列
摘要： 题解：我现在真的怀疑自己的语文水平 用f[i]表示以i为结尾的最长上升子序列 然后找前面的j转移 f[i]=max{f[j]}+1 (j<=i&&max[j]<=a[i]&&a[j]<=min[i]) 这是偏序关系，用树套树或CDQ分治解决 阅读全文
posted @ 2018-03-15 21:30 ws_zzy 阅读(186) 评论(0) 推荐(0)