H
ome
T
ags
Search site
算法竞赛进阶指南 学习笔记
0x00 基本算法
环形均分纸牌
0x07贪心算法
简要证明
防晒: 区间点配对,交换验证使得第一个区间可以选区间内最左点
畜栏预定: 区间分组,相交区间不能一组,最少组数(桶): 每个区间进可能的选无人使用的桶,如果没有,则新开一个桶
雷达设备: 点覆盖区间,区间选点证明
国王游戏: 排序不等式,相邻项目交换
排序不等式 TODO 这个对应的题目我忘记了
给树染色