2023年3月19日
CF1060E 题解
摘要： 前言 题目传送门！ 更好的阅读体验？ 提供一种更加麻烦的换根 DP 写法。 思路 手玩样例。发现一个性质：原图上距离为 $w$ 的两个点，在新图上的距离是 $\lfloor\dfrac{w}{2}\rfloor$。 于是题目就是求 $\sum\limits_{u=1}^n\sum\limits_{v 阅读全文
posted @ 2023-03-19 18:43 liangbowen 阅读(16) 评论(0) 推荐(0) 编辑