| | | | |

2018年10月16日

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

posted @ 2018-10-16 20:21 Canopus_wym 阅读(191) 评论(0) 推荐(0)

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

posted @ 2018-10-16 16:52 Canopus_wym 阅读(183) 评论(0) 推荐(0)

摘要：题目链接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][... 阅读全文

posted @ 2018-10-16 16:03 Canopus_wym 阅读(149) 评论(0) 推荐(0)

摘要：题目链接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... 阅读全文

posted @ 2018-10-16 15:49 Canopus_wym 阅读(207) 评论(0) 推荐(0)

公告