今天聽神犇們講了一些內容，主要是高大上的一些經驗和技巧之類的啊！！！otzorz！ otzorz！ otzorz！（重要的事情說三遍）
以下內容 零 零 散 散。。。
1.許多取模的題目，據說空間夠的話，能開long long就開。。嫑糾結int，經常這麼錯啊啊啊！而且一定要注意一件事情，就是中間要取模啊！mod運算是具有可+，可-，可*性，所以呢：比如說讓你求個ans%mod，ans=a*b，就寫((a%mod)*(b%mod))%mod，中間或結果不取模都有可能出錯。
2.講乙個奇怪的事實，好像在dev-c++裡面x0，y1是不能定義的，據說跟系統自帶的什麼東西衝突qaq，qwq、、、
3.#define是個好東西，但是不要亂用，而且用的時候要慎重，譬如說要定義乙個5000的陣列。寫
#define maxn 5000+1
int a[maxn*5];
就掛了，#define直接引用，不管優先順序。。所以一般都是#define max(a,b) (a>b?a:b) 加個括號保險多了！！！
4.迴圈的時候++i比i++快
5.據說陣列下表（個數），最好弄成奇數，這樣不會衝突，更快。
6.函式傳指標*麻煩，用引用&就簡單多了。
DP P2300 合併神犇
loidc來到了noi的賽場上，他在那裡看到了好多神犇。神犇們現在正排成一排在刷題。每個神犇都有乙個能力值p i loidc認為坐在附近的金牌爺能力參差不齊非常難受。於是loidc便想方設法對神犇們進行人道主義合併。loidc想把神犇的能力值排列成從左到右單調不減。他每次可以選擇乙個神犇，把他合併到...
洛谷2300 合併神犇
題目傳送門 一句話題意 給你乙個數列，每次可以把相鄰兩個數合併，求把這個數列變成不下降序列最少需要的操作次數。solution 因為洛谷資料比較水，所以這個題目有兩種做法 1.o n 2 直接dp，f i 表示前 i 個數最少合併的次數。g i 表示前 i 個數在滿足合併了f i 次的條件下最後一組...
P2300 合併神犇 DP
loidc來到了noi的賽場上，他在那裡看到了好多神犇。神犇們現在正排成一排在刷題。每個神犇都有乙個能力值p i loidc認為坐在附近的金牌爺能力參差不齊非常難受。於是loidc便想方設法對神犇們進行人道主義合併。loidc想把神犇的能力值排列成從左到右單調不減。他每次可以選擇乙個神犇，把他合併到...