会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年10月16日
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
阅读(183)
评论(0)
推荐(0)
编辑
BZOJ 2003 [Hnoi2010]Matrix 矩阵
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2003题解考虑搜索。确定了第一行和第一列,那么就确定了整个矩阵,因此搜索的范围可以降到399个位置。首先搜索第一行,显然每个不是第一行第一列的位置都可...
阅读全文
posted @ 2018-10-16 16:52 Canopus_wym
阅读(171)
评论(0)
推荐(0)
编辑
BZOJ 2004 [Hnoi2010]Bus 公交线路
摘要: 题目链接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
阅读(140)
评论(0)
推荐(0)
编辑
BZOJ 1996 [Hnoi2010]chorus 合唱队
摘要: 题目链接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
阅读(196)
评论(0)
推荐(0)
编辑
公告