摘要： ###题解+代码(搬运) ·非常简单的一个问题。 ·首先对于任意一个sum(bi) > n的组合都是不可行的，这个很容易证明，这里就不证了。 ·接下来，对于任意一个sum(bi) ≤n的组合都是可行的，不妨将其放在一个环上，并将任意两个相邻标记之间的距离标记成Li，通过鸽笼原理，我们很容易发现，必然 阅读全文

摘要： ###题目大意 给N(<=10^5)个字符串{str[1],str[2],...,str[N]},常数K(<N)。用这些字符串造出不同的句子(str[a1] str[a2] ... str[ax] ...)要求相邻两个字符串的下标的绝对值大于K 且 下标递增。问能造出多少个不同的句子 动态规划的想法 阅读全文

摘要： 这题其实并不难，比赛的时候自己脑子就是转不动== 题目大意： 有一个RxC的矩阵，用最多两个rxc的矩形去框这个矩阵，使覆盖的数字之和最大，输出最大值 1<=R,C<=1000 解题思路： 预处理以(i,j)为右下角顶点，(1,1)为左上角顶点范围内的 形状为rxc矩形所能覆盖的最大值p[i][j] 阅读全文

摘要： 大佬1：这题生成函数，比较基础吧 大佬2：确实基础 我：才发现只有我是零基础 题目大意: https://csacademy.com/ieeextreme15/task/candy-shop/statement/ 有N种糖果，每种糖果有{ai包，每包含有bi块}。问凑齐恰好K块糖果有多少种方法？ 1 阅读全文