摘要：
https://www.acwing.com/problem/content/1079/ 树形dp + 状态机 此题于战略游戏类似, 但是由于要看的是节点而不是边, 所有两个状态不够. 状态表示 \(f[i][0]:点i被父节点看到\) \(f[i][1]:点i被子节点看到\) \(f[i][2]: 阅读全文
摘要：
https://codeforces.com/contest/1476/problem/D 题意 给 \(n + 1\) 个点和它们之间连接关系, 两点之间是单向的, 每走过一条边, 所有的边反向, 问从某个点开始出发, 能走过的最长的路径是多少 思路 一开始以为要建图, 实际上算是线性dp \(用 阅读全文