随笔分类 - 做题报告（2023+） / DP
发表于 2024-03-28 19:03阅读次数：18评论次数：0
摘要：Problem - 1373D - Codeforces 先看出了一个很显然的东西，逆转的子序列的长度必须是偶数。 但之后就想错了，想到双指针和其他方法去求这个最大段。 但我粗暴的通过
发表于 2023-11-29 14:26阅读次数：14评论次数：0
摘要：P4017 最大食物链计数 记忆化搜索 DP 角度解 从捕食者向被捕食者建边 维护每个生物的捕食 eat，和被捕食数量 beat。 对每一个食物链顶端 dfs，向下搜索直到找到最低级的生物，记忆化当前结点对应的食物链长度。 #include <iostream> #include <algorith
阅读全文 »
