摘要：
这道题目也很简单主要是说一下 最开始我的状态是\(f[i][j][k]\)表示一共\(i\)位，\(0/1\)的数量为\(j/k\)的方案数 但后面可以知道，直接设出\(0\)和\(1\)的差值就好了 实际上，由组合数学的知识，我们可以直接对\(f[i][j][k]\)进行计算的，没有必要数位统计 阅读全文
摘要：
这道题目没啥好说的，主要是想一下统计答案的过程，把细节想明白 阅读全文
摘要：
主要讲一下状态怎么设置的 首先第一维度肯定是很好设置的，但是我们发现我们在枚举最高位数字的时候，由于我们要让余数为\(0\)，那我们就要知道后面\(i-1\)位数字的数字总和是多少（这样就知道了是对谁的余数），以及取模之后是多少，所以可以添加两个维度 但是我们现在发现如果只有这三个维度是没有办法从后 阅读全文
摘要：
主要讲一下这个状态怎么想到的 首先，识别这道题目是一道数位DP 数位DP一般都是设\(f[i]\)表示\(i\)位数字符合题意的总数量，剩下的维度再具体问题具体分析 然后在转移的过程中，我们考虑最高位数字的取值，看还需要什么维度加到状态里 比如这道题目，我们最开始可以设出\(fi]\)表示\(i\) 阅读全文
摘要：
这道题目。。。就是“着色方案”这道题 阅读全文
摘要：
这道题目真实绝了，这篇随笔主要是对蓝书上面的注释 首先那个结论肯定要知道，然后选取\(1\)号点作为基准点也是想到了的 那么接下来肯定就是把\(1\)号点所在连通块当做树根嘛，问题是怎么去分配剩下的点 我最开始想的是像树形背包一样去DP，但是不知道具体有多少子树，然后我又想枚举子树个，但是显然会爆炸 阅读全文
摘要：
这道题目挺综合的。。 首先看到互质，可以知道这是约数一类的题目，而约数一类的题目，可以考虑分解质因数 所以我们给每个数分解质因数，我们发现，要让两个人选的数字全部互质，那么有一个显然的充要条件：甲选的数字的质因数集合和乙选的数字的质因数集合没有交集（要么从单个数考虑，要么从整体考虑） 剩下的看这篇题 阅读全文