我發現bzoj的水題都比較高檔昂。這道題的基本思想是，每次用優先佇列把位置最靠前的顏色彈出來，並把與它顏色相同的下乙個點的位置進佇列，每次更新最優長度。
1.初始化：每個點的下乙個相同顏色點的位置。
2.將每個顏色的第乙個點入佇列，算第乙個狀態。
3.每次將佇列最前端的顏色彈出，將他的下乙個點放入佇列，更新最優長度。
注:cmp函式、過載運算子有的時候需要加「const」「&」等奇怪的符號，一直都不太懂什麼意思，怎麼用，求神犇指教。
#include#include#include#include#include#include#define maxn 1000010
#define inf (1<<30)
using namespace std;
int t[61],s[61];
struct node;
void init(int x,int y,int z)
friend bool operator < (node a,node b)
}x[maxn];
priority_queueq;
int main()
}for(int i=0;i
BZOJ 1293 生日禮物
bzoj 1293 傳送門 這題直接上尺取法就行了吧 先將每種顏色第乙個放入優先佇列，用 mx 維護當前的末尾位置 每次取出第乙個顏色，更新答案。將其下乙個放入佇列中去，更新 mx tip 此題bzoj無故tle，本機和luogu都能ac include using namespace std ty...
BZOJ1293 SCOI2009 生日禮物
標籤 單調佇列 description 小西有一條很長的彩帶，彩帶上掛著各式各樣的彩珠。已知彩珠有n個，分為k種。簡單的說，可以將彩帶考慮為x軸，每乙個彩珠有乙個對應的座標 即位置 某些座標上可以沒有彩珠，但多個彩珠也可以出現在同乙個位置上。小布生日快到了，於是小西打算剪一段彩帶送給小布。為了讓禮物...
BZOJ 1293 SCOI2009 生日禮物
鏈結 我是鏈結,點我呀 題意 在這裡輸入題意 題解 顯然的滑動視窗題。尺取法 如果l.i這一段已經有k種珍珠了。那麼就嘗試把l 即把l這個影響嘗試去掉一下 如果不足k種珍珠了,那麼就把l 撤銷。否則l 照常 離散化一下資料 include define ll long long define rep...