2020年3月11日
NOI Online普及题解
摘要： 这nm是普及 T1 枚举最小值，考虑另外两个的答案 系数较大的个数每次可以减较小的系数，总数最大的话就一定在较小系数 1以内 exgcd反而麻烦 O(n)，分类讨论可以O(1) T2 n^2显然，f\[i]\[j]表示有i个x总数为j 发现大于√n的不超√n个，对于小于等于√n的枚举具体数dp，大于 阅读全文
posted @ 2020-03-11 16:29 gmh77 阅读(325) 评论(0) 推荐(0) 编辑