摘要： T1题意简述给出一个集合，都有权值，求可以被分割成权值和相等的两份的子集个数。题解令f[i][S]f[i][S]f[i][S]表示搜索到前iii个，SSS是一个3进制状态，0表示没有被选中，1表示被第一个集合选中了，2表示被第二个集合选中了，fff是第一个集... 阅读全文

摘要： 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2003题解考虑搜索。确定了第一行和第一列，那么就确定了整个矩阵，因此搜索的范围可以降到399个位置。首先搜索第一行，显然每个不是第一行第一列的位置都可... 阅读全文

摘要： 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2004题解状压dp，记f[i][S]f[i][S]f[i][S]表示[1,i−p][1,i-p][1,i−p]的车都被安排好了，而[i−p+1,i][... 阅读全文

摘要： 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1996题解一个简单的区间dp，f[i][j]f[i][j]f[i][j]代表[i,j][i,j][i,j]区间，最后一个插在左边的方案数，g[i][j... 阅读全文

摘要： 问题一个平面内的nnn个点，以这nnn个点为顶点，最多能构成多少个矩形？点的排列是自己决定的。先说结论：构成矩形的个数，上界是O(n2n)O(n^2\sqrt{n})O(n2n​)，下界是Ω(n2)\Omega(n^2)Ω(n2)。上界记Ca,bC_{a,b... 阅读全文

摘要： 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1996题解区间dp，记f[i][j]表示[i,j][i,j][i,j]区间，最后一个取iii的方案数，g[i][j]表示[i,j][i,j][i,j]... 阅读全文

摘要： 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5443题目大意令两个序列为k" role="presentation">kk-相似，当且仅当k" role="presentation">kk为两个序... 阅读全文

摘要： 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5442题解我们可以发现两个性质：在[l,r]+1，不如在[l,n]+1；在[l,r]-1，不如在[1,r]-1。在[1,r]-1，可以转化成在(r,n... 阅读全文

摘要： 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5441题解按照频率排序后转化成背包问题。代码#include #include #include int read(){ int x=0,f=1; ... 阅读全文

摘要： 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2326题解分位讨论，记f[i]为Concatenate(1..i)的值，对于k位数 [f[i]i+11]=[f[i−1]i1]&#x22... 阅读全文