比較簡單的一道題。
因為分組必須連續，故可以直接貪心。
能加則加，不能加則不加，更新可以用類似於增廣的思想去做
#include
using
namespace
std;
#define rep(i,j,k) for(int i = j;i <= k;++i)
#define repp(i,j,k) for(int i = j;i >= k;--i)
#define rept(i,x) for(int i = linkk[x];i;i = e[i].n)
#define p pair
#define pil pair
#define pli pair
#define pll pair
#define pb push_back
#define pc putchar
#define mp make_pair
#define file(k) memset(k,0,sizeof(k))
#define ll long long
namespace fastio
}return *p1++;
}inline
bool blank(char ch)
inline
void read(int &x)
inline
void read(ll &x)
#undef out_size
#undef buf_size
};using
namespace fastio;
int n , m , ans;
int tmp[201000] , o;
int tmp2[201000] , o2;
bool vis[201000];
bool vis2[201000];
bool flag;
vector
g[201000];
void dfs(int x)
int main()
}printf("%d\n",ans+1);
return
0;}
暑假提高組集訓Day1 T2
那麼這一道題我在考試的時候寫掛了 0分 嗚嗚 我原來的思路是廣搜來騙取部分分 哈哈 但是我忘記了乙個非常重要的問題 我廣搜開的陣列沒有考慮負的下標 下一次考試如果再寫暴力 就可以把座標都加上乙個數就行了 那麼這一道題 n 10 6 每乙個點的座標在 10 18次方之間 那麼這個資料範圍就很尷尬了 廣...
NOIP2012提高組Day1T2 國王遊戲
國王遊戲 描述恰逢 h 國國慶，國王邀請 n 位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這 n 位大臣排成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每位大臣獲得的金幣數分別是 排在該大臣前面...
NOI2018湖北省隊集訓Day3 T1 貪婪人
題面 得分情況 爆零。正解 我們用dp n m w 表示在n m的網格中，貪心路徑權值為w的方案數，轉移時列舉向右和向下，時間複雜度o h w s2 o h w s 2 能過70 的資料。我們首先可以通過維護字首和去掉乙個s，將複雜度降為o h w s o h w s 然後你還是只能過70 的點。我...