time limit: 10 sec memory limit: 64 mb
submit: 348 solved: 114
[submit][status]小蛇是金融部部長。最近她決定製造一系列新的貨幣。假設她要製造的貨幣的面值為x1,x2,x3… 那麼x1必須為1，xb必須為xa的正整數倍（b>a）。例如1，5，125，250就是一組合法的硬幣序列，而1，5，100，125就不是。不知從哪一天開始，可愛的蛇愛上了一種萌物——兔紙！從此，小蛇便走上了遇上兔紙娃娃就買的不歸路。某天，小蛇看到了n只可愛的兔紙，假設這n 只兔紙的價錢分別是a1,a2…an。現在小蛇想知道，在哪一組合法的硬幣序列下，買這n只兔紙所需要的硬幣數最少。買兔紙時不能找零。
第一行，乙個整數n，表示兔紙的個數
第二行，n個用空格隔開的整數，分別為n只兔紙的價錢
一行，乙個整數，表示最少付的錢幣數。
2 25 102
4 樣例解釋：共有兩隻兔紙，價錢分別為25和102。現在小蛇構造1，25，100這樣一組硬幣序列，那麼付第一只兔紙只需要乙個面值為25的硬幣，第二隻兔紙需要乙個面值為100的硬幣和兩個面值為1的硬幣，總共兩隻兔紙需要付4個硬幣。這也是所有方案中最少所需要付的硬幣數。
1<=n<=50, 1<=ai<=100,000
分析：鑑於n很小，又面值確定後答案就確定了（因為肯定是先拿大面值的搞，剩餘的再小面值的搞，所以這種貪心是一定的），故可以搜尋，但是這個搜尋裡剪枝比較奇葩……具體請看
AHOI 2013 差異 題解
題目傳送門 題目大意 給出乙個字串，求出這個柿子的值 1 i nlen ti len tj 2 l cp t i,tj sum limits 2 2 n 1 n n 1 然後考慮後面如何求出任意兩個字尾的最長公共字首之和，把串反過來，就變成了求任意兩個字首的最長公共字尾。建出sam，考慮每乙個狀態的...
AHOI2013 打地鼠（網路流）
問題描述 遊戲裡一共會冒出來n個地鼠，這些地鼠冒出來的位置都分布在一條直線上。第i個地鼠會在ti時刻在xi位置冒出來，打到第i個地鼠的得分是pi。當遊戲開始時 也就是0時刻 jyy左手的位置為xleft，右手的位置為xright。jyy的手的最大移動速度是v 每單位時刻最多移動的距離為v 地鼠會在瞬...
題解 AHOI2013 作業（莫隊）
有一段時間沒寫莫隊，今天wzb分享這道題，ssw02一看，我可以用莫隊水，寫的挺快的 歡迎 ssw02的部落格 給定長為n的序列 m個詢問，每次詢問在 下標在 l r 之間 數值在 a b 之間的數的種類和總數 n，m都是在1e5 的範圍內 可以離線，資料支援根號演算法，所以我們可以考慮分塊 總數和...