摘要：
题意:长为2e5的数字串 每次询问一个区间 求删掉最少几个字符使得区间有2017子序列 没有2016子序列 不合法输出-1 题解:dp i,p(0-4)表示第i个数匹配到2017的p位置删掉的最少数 每次转移的状态可以用一个5X5的矩阵维护 所以用线段树维护一段连续的状态 #include <bit 阅读全文
posted @ 2019-09-17 22:18
lwqq3
阅读(167)
评论(0)
推荐(0)
摘要：
题意:2e5的全排列 每次询问一个区间有多少对数 满足一个数是另一个数的倍数 题解:考虑离线来做 看到有个说法说 在处理有两种约束的问题时 一般用数据结构边插入边询问的方式 这个题正是如此 我们用sum_i表示处理完1-i时所有的对数 那么可以用sum_r - sum_l-1得到一个答案 这个答案显 阅读全文
posted @ 2019-09-17 17:20
lwqq3
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号