2020年8月25日
LOJ3340 「NOI2020」命运
摘要： 先做一个二维DP：dp[u][i]表示点u的祖先边中离它最近的，颜色为1的边，深度为i，此时节点u子树内的边的染色方案数。然后把第二维搬到线段树上，做线段树合并 阅读全文
posted @ 2020-08-25 00:12 duyiblue 阅读(581) 评论(0) 推荐(1) 编辑