摘要： 先上基本模板后面慢慢更新 01分数规划，简单的来说，就是有一些二元组（si，pi），从中选取一些二元组，使得∑si / ∑pi最大（最小）。 这种题一类通用的解法就是，我们假设x = ∑si / ∑pi的最大（小）值，那么就有x * ∑pi = ∑si ,即∑si - x * ∑pi= 0。也就是说 阅读全文

摘要： hello 2019；题意： 给出区间，要你在查询区间内有9102，同时没有8012的序列，需要删除多少个数字。 多次询问，所以给上我们的线段树。 这道题有原题； 我们dp表示i从状态i到状态j的操作次数， 我们定义0,1,2,3,4为"",2,20,201,2017的状态。对于每个状态用矩阵表示： 阅读全文