会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DukeLv
吾等前方,绝无敌手。
博客园
首页
新随笔
联系
订阅
管理
2018年9月19日
B1934 [Shoi2007]Vote 善意的投票 最小割
摘要: 一开始不太会,结果看完题解就是一个建图的网络流。然后就结了。 题干: 代码:
阅读全文
posted @ 2018-09-19 19:16 DukeLv
阅读(134)
评论(0)
推荐(0)
编辑
B1076 [SCOI2008]奖励关 状压dp&&期望dp
摘要: 这个题的n<15,一看就是状压dp。但是状态不是很好想。f[][]存i关的状态j。 这个题另一个关键思想在于倒推,我一开始想的是正推,但是只能记忆化了。 题干: 代码:
阅读全文
posted @ 2018-09-19 15:50 DukeLv
阅读(116)
评论(0)
推荐(0)
编辑
公告