摘要: Pure Straight 题解 首先看到范围 K ⩽ 16 K\leqslant 16 K⩽16,很明显就是一个状压了吧。 我们考虑我们会怎么找到这样一个排序的区间。 很容易想到我们会将 [ 1 , K ] [1,K] [1,K]内的所有数都聚集在一个区间内,再将这个区间内部排序。 那么我们就可以 阅读全文
posted @ 2021-09-21 22:44 StaroForgin 阅读(17) 评论(0) 推荐(0)
摘要: Maximize GCD 题解 首先,如果我们可以直接将所有数都补得比最大的数大,那肯定就会让它们全部相等,求出这个最大值即可。 否则,我们一定会找到 [ 1 , m a x x ] [1,maxx] [1,m 阅读全文
posted @ 2021-09-21 22:28 StaroForgin 阅读(10) 评论(0) 推荐(0)