二分是怎么想到的?
我们假设已经找到了最终的方案,那么每一座防御塔都被分到了一些敌人去攻击
那么这个方案的时间是多少呢?就是每个防御塔的时间的最大值
每个防御塔的时间是他所分配的这些敌人里面所需要花费最长的时间去攻击的敌人的时间
相当于最大值最小,所以想到二分
acwing上的打卡代码换了一种实现方法
标签:acwing374,二分,最大值,导弹,时间,防御,敌人 From: https://www.cnblogs.com/dingxingdi/p/17837402.html
二分是怎么想到的?
我们假设已经找到了最终的方案,那么每一座防御塔都被分到了一些敌人去攻击
那么这个方案的时间是多少呢?就是每个防御塔的时间的最大值
每个防御塔的时间是他所分配的这些敌人里面所需要花费最长的时间去攻击的敌人的时间
相当于最大值最小,所以想到二分
acwing上的打卡代码换了一种实现方法
标签:acwing374,二分,最大值,导弹,时间,防御,敌人 From: https://www.cnblogs.com/dingxingdi/p/17837402.html