摘要: #【题解】P3698 [CQOI2017]小Q的棋盘 ####【题解】P3698 [CQOI2017]小Q的棋盘 ##题目大意 给定一棵无根树,求从根节点出发移动N步最多可经过多少节点,节点可重复经过,但不重复计数 ##Solution 既然是最优化问题,考虑树形DP 容易想到,设$f[x][i][ 阅读全文
posted @ 2021-07-12 20:52 glq_C 阅读(137) 评论(0) 推荐(0)