[CQOI2017]小Q的棋盘

题解:

好像有题解说可以贪心。。

显然这是一棵树,考虑树形dp

维护f[i][j]从点i往下走j再回来经过的最多点,g[i][j]从点i往下走j不用回来经过的最多点

转移方程还是挺显然的,枚举的时候像背包一下从大道小枚举

时间复杂度大概是n3的吧

posted @ 2018-02-21 15:34  尹吴潇  阅读(93)  评论(0编辑  收藏  举报