題目傳送門：
思路：首先題目中說區間可能有交叉，所以第一步我們先處理一下區間重疊的情況把重疊的區間合併一下
第二步我們只需要尺取一下找最大區間就可以了
#include #include #include #include using namespace std;
const int maxn=1e9+7;
struct node
data[100005],data1[100005];
int c[100005];
bool cmp(const node a,const node b)
{ if(a.x==b.x)
return a.y>n>>m)
{for(int i=0;i
ac**：
HDU6119 小小粉絲度度熊
思路 如果我們把覆蓋的區間和未覆蓋的分開，那麼我們可以構造出乙個序列 例如 7543598 粗體的表示中間沒有簽到的部分，而相鄰的部分就是已經連續簽到了的部分。那麼題目實際上就是我們可以單獨的覆蓋m天，然後怎麼樣覆蓋才能獲得最大的連續區間，然後求出這個連續的區間大小。嗯，根據範圍基本上確定是乙個nl...
HDU6119 小小粉絲度度熊（區間）
區間有n個區間，這n個區間內的天數,都簽到了,m表示m張補簽卡 區間可能存在交叉的情況,求最多連續簽到多少天 include include include include using namespace std typedef long long ll int n,m const int maxn...
hdu 6119 小小粉絲度度熊 想法題
problem description 度度熊喜歡著喵哈哈村的大明星 星星小姐。為什麼度度熊會喜歡星星小姐呢？首先星星小姐笑起來非常動人，其次星星小姐唱歌也非常好聽。但這都不是最重要的，最重要的是，星星小姐拍的一手好 於是度度熊關注了星星小姐的貼吧。一開始度度熊決定每天都在星星小姐的貼吧裡面簽到。但...