998244353

贪心

Atcoder(3) C/C++(21) Codeforces(6) study(2) 动态规划(2) 图论(1) 基础知识(30) 字符串(2) 思维(15) 技巧(1) 搜索(1) 搜索基础(1) 数论(5) 未归档(14) 简单题解(1) 线段树(8) 题解(34)

/ 注册

全部文章 / 贪心（共1篇）

HDU6669（贪心

刚开始看错题，一通乱搞发现了按输入顺序遍历。参考了下大佬的博客，发现了如果区间有交集那么就不断取他们共同的区间，如果没有交集那么就计算区间到区间之间的最小距离。乱搞一通会发现要么全走2，要么n-1次2加一次1，所以我们需要纠结的就是这最后一次到底怎么走。首先如果我们到这个区间的最短距离是奇数...

2020-05-08

0 458