CroMarmot

题解

未归档(12) 题解总结(4)

/ 注册

全部文章 / 题解（共2篇）

题解 | #平衡的选择题#

题意做n次选择，每次选择(A,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ACD,ABD,BCD,ABCD)中的一种限制，每次选择完后，从最开始到当前选择的所有内容中，A和C出现次数差的绝对值不大于1，B和D出现次数差的绝对值不大于2 给定 n≤1e5n \leq 1e5n≤1e5,...

C++ 矩阵乘法快速幂递推

2021-09-30

0 359

题解 | #字符串的排列#

题意大小为的数组填入四个数字求的个数为偶数，的个数也为偶数的方案数。（这里题意不是很明确，通过看样例可以知道不满足题意）方法遍历+模拟我们可以直接深度搜索所有的位置，填入，然后统计的个数然而这种搜索所有的方案复杂度为状态数，无法在时间复杂度内完成通过合并两个值，可以把复杂度降...

C++ 数学动态规划矩阵乘法快速幂打表 OEIS

2021-09-26

0 454