我們把原序列大概抽象在函式圖上，就會得出這樣的結果（如下圖）。
顯然，圈出來的點就是我們要保留的，不可能存在刪掉一大段會存在更優的情況。
做法就是每次順著找乙個最高的點，再找乙個最低的點，如果存在相同的則視為乙個點。
#include
#include
#include
#define fo(i,j,k) for(int i=j;i<=k;i++)
#define fd(i,j,k) for(int i=j;i>=k;i--)
#define n 1000050
using
namespace
std;
int a[n];
int main()
NOIP2013提高組 day2 花匠
這道題是dp，但是寫錯了，還是貪心簡單，而且快 仔細觀察可以發現兩個條件其實意思就是這一排花最後要成波浪狀 那我們o n 跑一遍就好了，就像把目前的花接到序列中去 根據序列目前的上公升下降判斷長度是否有增加 如果改變了增減性，ans 如果沒有改變，目前的這盆花肯定更優，雖然不加長度，但是要更新序列的...
NOIP2013提高組 day2 積木大賽
這道題正解是dp或是貪心，本寶用的是模擬，神奇的過了喲 先sort一下從大到小，因為我們可以看成在疊最高的那個時，順便完成了與它相鄰的一些 具體實現請手打，描述太麻煩啦 我們這樣處理就能快很多，可能是資料不是很強，其實還是蠻快的 雖然沒有o n 快 include include include i...
NOIP2013提高組day2 華容道
給出一張n m的棋盤，有一些點上有障礙物，其他點上都是棋子。給出q次詢問，每次詢問給出乙個空格，乙個目標棋子，乙個目標位置，每一步可以把乙個棋子移進空格，求把目標棋子移動到目標位置的最小步數。n,m 30,q 500 第一眼看到就知道是大暴力題，發現詢問次數少的時候一次bfs就解決了，那麼詢問多起來...