Loading...
首先对heater进行排序,对于每个house,我们尝试用二分的方式寻找它两端的heater去覆盖,取其中最小的,再与答案取最大值以求将每个house都覆...
#include <bits/stdc++.h> #define MAXN 101 #define INF 0x3F3F3F3F #defin...
一道值得思考的动规题,有很多细节都需要注意。#include <bits/stdc++.h> #define ll long long #de...
这应该是一道非常经典的区间类动态规划题了,题目描述可以参考P1880 [NOI1995]石子合并首先,由于题目描述中石子是环装的,我们可以采用的方法是拆环...
第一想法居然是用树状数组打表,果然我的思想还是太暴力了么(捂脸好吧,这道题其实也就是在解方程当$l,r$一奇一偶时才有自然数解。($l=r$时也成立,但不...