摘要：
矩阵取数游戏 链接：https://www.luogu.org/problemnew/show/P1005 对于一个给定的 n \times mn×m 的矩阵，矩阵中的每个元素 ai,j 均为非负整数。游戏规则如下： 帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。 n, m < 阅读全文
摘要：
题解： 第一题：T可以写成 b^n * S + ( x1*b^0 + x2*b^1 + x3*b^p2 + …… xn*b^n) * a,; n的大小是logT的，我们就可以枚举n, 然后用a拆分剩下的，a拆分时尽量用大的b^n去拆分； 第二题： 比如ai 向 i 连边，表示ai需要和大小为i的数进 阅读全文
摘要：
第一题：抽屉原理，维护前缀和，出现一样的中间就可以了； 我看成了不能选一样的数（其实我觉得题意有歧义，也可能是我太久没学语文了），难度翻翻，以后要认真审题； #include<bits/stdc++.h> using namespace std; const int M = 1000005; boo 阅读全文