bzoj3613[heoi2014]南園滿地堆輕絮
題意：給乙個序列，將其修改為不下降序列，要求修改幅度最大的幅度盡量小。序列大小≤5000000
題解：最優策略是將其全部修改為同個值，且這個值是序列中兩個相差最大的元素的差值/2。故輸出這個值即可。
**：
1 #include 2 #include 3 #include 4#define inc(i,j,k) for(int i=j;i<=k;i++)
5#define maxn 5000010
6#define ll long long
7using
namespace
std;89
intn; ll sa,sb,sc,sd,a[maxn],mod,mx[maxn],ans;
10 ll f(ll a)
11int
main()
20160812
bzoj4032 HEOI2015 最短不公共子串
字尾自動機 序列自動機 序列自動機這東西好像很高階的樣子。其實很簡單的啦。詳細可以看一下我的部落格序列自動機 對字串a構建字尾自動機 str a 和序列自動機 seq a 類似地，對字串b也構建字尾自動機 str b 和序列自動機 seq b 然後對於4個詢問我們分別拿出1個自動機，如第乙個詢問拿出...
BZOJ2743 HEOI2012 採花 題解
蕭薰兒是古國的公主，平時的一大愛好是採花。今天天氣晴朗，陽光明媚，公主清晨便去了皇宮中新建的花園採花。花園足夠大，容納了n朵花，花有c種顏色 用整數1 c表示 且花是排成一排的，以便於公主採花。公主每次採花後會統計採到的花的顏色數，顏色數越多她會越高興！同時，她有一癖好，她不允許最後自己採到的花中，...
遞推 Bzoj3612 Heoi2014 平衡
下課了，露露 花花和萱萱在課桌上用正三稜柱教具和尺子擺起了乙個 蹺蹺板 這個 蹺蹺板 的結構是這樣的 底部是乙個側面平行於地平面的正三稜柱教具，上面 擺著乙個尺子，尺子上擺著若干個相同的橡皮。尺子有 2n 1 條等距的刻度線，第 n 1 條 刻度線恰好在尺子的中心，且與正三稜柱的不在課桌上的稜完全重...