gxjcnblogs

摘要： 这道题要用到贪心，如果后面没有比该点更便宜的地雷探测器器了，我们应该把钱全部买这个探测器，我最开始用完全背包，但明显超时了 #include<iostream> #include<cstring> using namespace std; #define int long long const in 阅读全文

摘要： 对于这道题我最开始是想用斜率优化dp，但是x是四次方明显不行，如果是二次方就好了，所以要换一个思路， 可以观察到如果一次性修复的x太多了，会导致时间消耗太大，这样我们还不如一个错误一个错误的修，当x=22时x的四次方就超过了200000，所以说我们最多一次修复22个bug了，值得一提的是，我原本想用 阅读全文