摘要：
菜且浮躁。 A 题目的限制 利用唯一分解定理后变为 a b的质因子差只能为2或3且一个。 答案 就为 (n/2+n/3)*2+n 乘2因为a b可以互换。 B 给出来一个关键点 构造出大小为$nn$的$.$或$X$正阵 以及一个k 要求任意$1k$或者$k*1$的矩阵内有至少一个$X$ 且$X$的数 阅读全文
摘要：
题目：一个环有m个关键点要求求出m个段使得每个段都包含一个关键点使最长的段最短。 VP的时候写了一个假贪心 感觉很不对但过了。 不等号改个等号就wa了可见的确缺少正确性，我只能证明在某种情况下贪心是对的 不具有完全最优性。 关键这个贪心难以优化。 看到一个很正确的贪心：二分完后，就考虑第一段的起点， 阅读全文