摘要：
传送门 考场上把暴力都打满了，结果文件输入输出写错了.... 当时时间很充裕，如果认真想想正解是可以想出来的.. 问你 长度最小的赛道长度的最大值 显然二分答案 考虑如何判断是否可行 显然对于一个节点，它最多只能向父亲传一条路径长度 那么其它路径的合并只能在子树间进行 贪心一波，如果一段路径在子树就 阅读全文
摘要：
传送门 BFS解法 显然如果一个面额A可以被其他面额表示出来 那么这个面额A就没用了 且如果A不能被其他面额表示，那么A一定有用（A本身的值只有自己可以表示） 发现面额最大不超过 25000 那么设 p [ i ] 表示面额 i 能否被其他面额表示 然后跑BFS求 p 就好了 注意初始状态是每两个数 阅读全文
摘要：
传送门 NOIP2013原题 貌似官方数据都是一模一样的 以前写过竟然毫无印象？ 考场上自己瞎JB推结论 显然，如果连续的两端区间可以左边区间减 k 次，右边区间也减 k 次 那么把两个区间合并起来一起减 k 次一定是更优的 所以先考虑把整个区间拿来减几次，显然最多减的次数就是整个区间的最小值 然后 阅读全文