会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konoset's Blog
博客园
首页
新随笔
联系
订阅
管理
2017年9月22日
【Luogu】P1578奶牛浴场(DP,枚举)
摘要: 题目链接 枚举极大子矩形。详情请见本题题解:I_AM_HelloWord 代码如下
阅读全文
posted @ 2017-09-22 14:39 Konoset
阅读(136)
评论(0)
推荐(0)
编辑
【Luogu】P2015二叉苹果树(DP,DFS)
摘要: 题目链接 设f[i][j][k]表示给以i为根节点的子树分配j条可保留的树枝名额的时候,状态为k时能保留的最多苹果。 k有三种情况。 k=1:我只考虑子树的左叉,不考虑子树的右叉,此时子树能保留的最多的苹果。 k=2:我只考虑子树的右叉,不考虑子树的左叉,此时子树能保留的最多的苹果。 k=3:我既考
阅读全文
posted @ 2017-09-22 11:01 Konoset
阅读(318)
评论(1)
推荐(0)
编辑
公告