18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共1篇）

ccpc绵阳站

Defuse the Bombs 听说是公司面试题，答案满足二分性质，直接二分check（对于每个ai***桶在x的时间段，要么有ti时间一直在降低，x-ti时间在保持不变.贪心让不变的时间尽可能少。)本题坑点：二分右边界设置1e10(设置太大直接爆long long WA) #include<...

二分答案check 线段树博弈 SG函数暴力组合

2020-11-10

3 913