2019 年 2月 17 日随笔档案 - NotNight

摘要： LIS of Sequence 我们先找出那些肯定不会再LIS里面。然后我们从前往后扫一次，当前位置为 i ，看存不存在一个 j 会在lis上并且a[ j ] > a[ i ]，如果满足则 i 能被省掉。在从后往前扫一遍就做完啦。阅读全文

posted @ 2019-02-17 23:00 NotNight 阅读(98) 评论(0) 推荐(0) 编辑

摘要： Arthur and Brackets 区间dp， dp[ i ][ j ]表示第 i 个括号到第 j 个括号之间的所有括号能不能形成一个合法方案。然后dp就完事了。阅读全文

posted @ 2019-02-17 16:16 NotNight 阅读(96) 评论(0) 推荐(0) 编辑

摘要： Information Graph 把询问离线之后就能随便搞了，去check一下是不是祖先，可以用倍增也能用dfs序。阅读全文

posted @ 2019-02-17 14:54 NotNight 阅读(164) 评论(0) 推荐(0) 编辑

摘要： Little Elephant and LCM 阅读全文

posted @ 2019-02-17 13:08 NotNight 阅读(128) 评论(0) 推荐(0) 编辑

notnight