2023年5月22日
冲刺国赛模拟 6
摘要： 长剖调不出来喜提垫底！ 评价：同比赛编号。 牛子老师给出三道原题题号：qoj5418、5146、2303。 ## 染色 简单长剖，为啥没有调出来呢？不懂。 首先按深度考虑，设 $dp_{x,i}$ 为在 $x$ 把子树深度 $i$ 染完的最小代价，转移显然 $$dp_{x,i}=\min(\sum_ 阅读全文
posted @ 2023-05-22 14:05 gtm1514 阅读(8) 评论(0) 推荐(1) 编辑