2021年3月23日
JSOI2018 潜入行动
摘要： 好久没有写单道题的题解了。之所以想写一写这道题，是因为它差不多是树形dp的模板的有一定思维难度的题了，有一定的纪念价值。 那么先看题目。 数据规模： 思路：既然题目给出了显式树，那么这道题很显然是道树形dp。既然是树形dp，我们就来列一下状态： 设f[u][j][k][l]表示以u节点为根的子树，安 阅读全文
posted @ 2021-03-23 19:18 Chasing-Dreams 阅读(63) 评论(0) 推荐(0)