摘要:
原题:https://cn.vjudge.net/problem/TopCoder-14812 http://210.33.19.103/contest/1002/problem/4 树上的石头 时间:1s 空间:256M 题目描述: 给你一棵树,标号为0到n-1,0为根节点,每个点有点权 现在你可 阅读全文
摘要:
https://codeforces.com/contest/958/problem/E2 首先求出N个时刻的N-1个间隔长度,问题就相当于在这些间隔中选K个数,相邻两个不能同时选,要求和最小 方法1: 一个K^2的做法,有一定技巧 https://www.cnblogs.com/void-f/p/ 阅读全文