DP
zlq7777
icpc区域赛银
展开
-
P3174 [HAOI2009] 毛毛虫
分析:很容易想到:f[u] 是 u 为当前子树根节点的毛毛虫头时子树内毛毛虫最大点数。但当时其实最大的疑问在于:如何选根节点 —— 假设选到了一个不在最终答案上的点座位根节点dfs,咋办?题意:给你一棵树,取出一根链和与链相邻的“脚”;问能取出的最大节点数是多少?但我们发现实际上维护每个当前点的【最大 + 次大】即可;点4显然不会在最终的链上。当时到这里就想不下去了。原创 2023-03-06 21:42:48 · 130 阅读 · 0 评论 -
P2831 [NOIP2016 提高组] 愤怒的小鸟
虽然但是:我n^2 * (2^n) 也过了 —— 确实 思考状压DP实际上的思路就是DFS的思路。原创 2023-03-05 15:51:06 · 120 阅读 · 0 评论 -
P3052 [USACO12MAR]Cows in a Skyscraper G(状压
分析:显然是状压,但是直接只枚举状态从 1 ~ (1原创 2023-03-04 09:51:00 · 133 阅读 · 0 评论