摘要：2021.09 ccf csp 第四题 收集卡牌 思路 这题如果直接计算，因为不同的分类种数太多，枚举所有的分类情况是一个几乎不可能的复杂任务。 但不同摸牌次数，不同已摸出牌种类的子问题的答案之间，具有一定的递推关系。这种特征说明该问题可以使用动态规划来解决。 设$dp[i][j]$为动态规划状态， 阅读全文

摘要：二分法介绍 狭义的二分法是一种在有序的数组中查找是否存在某个值的算法。广义的二分法不一定需要显式的数组，只需要有序的解空间即可。（此处解空间借用线性代数的称谓，仅表示所有合法解的集合，与线性代数无关） 有序解空间：设[a,b]是问题P的解空间（解必须是整数，a，b也是整数），解空间有序等价于若x是问 阅读全文

摘要：原题网址 https://codeforces.com/contest/1555/problem/E 题目大意 有n个区间。每个区间是[1,m]的子区间。从a可以一步走到b的充要条件是存在区间同时覆盖[a,b]。若n个区间中取出一些区间后，可以只通过被取出的区间从1走到m，则称这些被取出的区间组成的 阅读全文

摘要：原题网址 https://codeforces.com/contest/1492/problem/D 题目大意 给定a,b,k，求x，y使得x和y的二进制表示都恰有a个0和b个1，且不能使用开头的0。另外，还要求x-y的二进制表示恰有k个1。如果不存在x，y输出No，否则输出x和y的二进制表示。 解 阅读全文

摘要：原题 原题网址 题目大意 给定一个区间（上下界都是整数），判断该区间内是否存在一个整数的数字两两不同。 数据结构 一个数组flag，记录0-9是否出现过。 思路 外层循环枚举该区间内所有整数。 首先初始化flag为全0。然后，内层循环对每个整数l，枚举所有数字d，令flag[d]=1。 如果对某个数 阅读全文