526互联

acwing374导弹防御塔分析

发布时间 2023-11-16 22:10:51作者: 最爱丁珰

二分是怎么想到的？

我们假设已经找到了最终的方案，那么每一座防御塔都被分到了一些敌人去攻击

那么这个方案的时间是多少呢？就是每个防御塔的时间的最大值

每个防御塔的时间是他所分配的这些敌人里面所需要花费最长的时间去攻击的敌人的时间

相当于最大值最小，所以想到二分

acwing上的打卡代码换了一种实现方法