DP - 随笔分类 - Crazy!!!

摘要：题意如果脑袋不转弯，照着题意理解挺绕的，一点思路也没有。不过发现删边后加边权为

0

$0$ 的边似乎没什么意义。其实题目的意思就是选

k + 1

$k+1$ 条链，使得链和最大。思路首先考虑

O (n k)

$O(nk)$ 的dp。

d p [i] [j] [0 / 1 / 2]

$dp[i][j][0/1/2]$ ：表示

i

$i$ 子树内有

j

$j$ 条链，

i

$i$ 度阅读全文

posted @ 2022-11-03 19:08 Crazy!!! 阅读(17) 评论(4) 推荐(1) 编辑

bsoj5927 生命

该文被密码保护。

posted @ 2022-09-17 15:16 Crazy!!! 阅读(4) 评论(1) 推荐(1) 编辑

摘要：C.DFS Game 题意：

n

$n$ 个点的树上，每个点都有一枚硬币。两人博弈，先手在一号点上。每次：当前点有硬币取走、换人。否则，如果存在有硬币的儿子，其中选择一个走一步；否则回到父亲。双方都希望自己得到的硬币数最多，问先手最后的硬币数。思路：感觉这个问题还挺有思维难度的，看这篇题解，很详细阅读全文

posted @ 2022-08-30 16:01 Crazy!!! 阅读(3) 评论(0) 推荐(1) 编辑

随笔分类