题目概述CF GYM103049A解题报告物品体积小，背包容量大的题，我们可以采用大范围贪心，小范围DP的办法。

题目概述CF GYM 102978B解题报告不难发现 $0$ 和 $1$ 执行and和or操作时，相当于把其中一个元素删掉了。而 $00$ 之间或者 $11$ 之间执行and和or操作时，也可以...

题目概述CF1499E解题报告这道题想法不难，但是实现的时候很注重细节。首先我们考虑DP $f_{i,j,0/1}$ 表示第一个字符串取到了 $i$ ，第二个字符串取到了 $j$ ，且最后一个取...

题目概述CF1479B1 & CF1479B2解题报告在本算法下，B1和B2其实没有很大区别，所以下面仅讨论最小值。定义 $f_{i,0/1,x}$ 表示 $i$ 放了 $0/1$ 颜色，并且另...

题目概述CF1453F解题报告考虑路径计数 $cnt_i=\sum_{j=1}^{i-1}[j+a_j\ge i]cnt_j$ ，如果想要 $cnt_n=1$ ，那么一定不存在一个 $cnt_i...

题目概述CF1444D解题报告这题演我啊，我看三个 $1000$ 以为有什么高级的分半算法，结果写背包能过QAQ。首先显然 $h\not=v$ 时无解，然后我们需要把水平线段和竖直线段都拆成两半...

题目概述CF1446C解题报告画下Trie树，不难发现如果一个节点 $0$ 子树中只有一个元素，$1$ 子树中只有一个元素，那么这两个元素就会形成重边。由于题目要求形成一棵树，因此重边必须有且只...

题目概述一个合法的整数数列 $\{a_n\}$ 需要满足：$1\le a_i\le n$ 。令 $p_i=\max\{a_k|1\le k\le i\}$ ，则 $p_i\le p_{i-1}+...

题目概述CF1427C解题报告我又被傻子题干翻了😭，首先 $O(n^2)$ DP非常好想，需要优化。由于保证了 $t_i<t_{i+1}$ ，所以当 $j+2(r-1)\le i$ 时，$...

题目概述AtCoder Regular Contest 104D解题报告对于每个 $x$ ，我们认为第 $i$ 个物品大小为 $x-i$ ，共有 $K$ 个，现在的问题就转化为有多少种方案，使得...