随笔分类 -  做题报告（2023+） / 图

[USACO06DEC] Cow Picnic S
发表于 2023-11-29 16:43阅读次数：23评论次数：0
摘要：P2853 [USACO06DEC] Cow Picnic S 逆向思维 如果顺着题目走，不大好做。 考虑该题要求的是可以供所有奶牛到达的牧场，那么不如从奶牛所在的牧场下手 即对每个奶牛所在的牧场 DFS，对所有到达点标记。 那么显然当一个点的标记等于 k 时，说明该牧场是合适的。 阅读全文 »
posted @ 2023-11-29 16:43 加固文明幻景 阅读(23) 评论(0) 推荐(0) 编辑
P4017 最大食物链计数
发表于 2023-11-29 14:26阅读次数：14评论次数：0
摘要：P4017 最大食物链计数 记忆化搜索 DP 角度解 从捕食者向被捕食者建边 维护每个生物的捕食 eat，和被捕食数量 beat。 对每一个食物链顶端 dfs，向下搜索直到找到最低级的生物，记忆化当前结点对应的食物链长度。 #include <iostream> #include <algorith 阅读全文 »
posted @ 2023-11-29 14:26 加固文明幻景 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示