摘要：
其实本来没有这一篇的，而且又是复习阶段，又没忍住瘾了一题... 题意： 树上给k个点染成黑色，n - k个点染成白色，求相同颜色两两距离之和的最大值 思路： 树上两两距离 -> 距离转路径，路径转边，只要计算每条边对答案的贡献 那么怎么计算边贡献？ 对于一条边，只有在其两侧的相同结点才有贡献，否则不
阅读全文
posted @ 2025-04-12 23:43
xiaowang524
阅读(23)
推荐(0)
摘要：
2025.4.12 一个具有历史意义的日子，大一第一次参加蓝桥杯，双非本科，AI专业。 总体感受可以用以下几个关键词描述： 蓝桥省赛 == cf div3 短板的组合数学和树形dp被创了，这两个真的是我做了这么久的题目的噩梦 但是，一句话，说白了，还是做得少了，想得少了，平时没有认真写解题报告，每天
阅读全文
posted @ 2025-04-12 20:23
xiaowang524
阅读(53)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
