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) 编辑