2019年9月14日
[BZOJ1063][NOI2008]道路设计
摘要： 传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1063 Sol 这东西怎么长了一脸树链剖分的样子… 把公路视为轻边 发现轻边的数量是log级别的？ dp[i][j][k]表示在节点i，答案为j，这个点向下连[0,1,2]条边的方案数 直接转 阅读全文
posted @ 2019-09-14 21:32 si_nian 阅读(138) 评论(0) 推荐(0)