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