暴力50%（不過我50不是暴力，而是資料開小了）：
把它當成乙個無腦 的暴力01揹包問題，把kik
i個ai
ai當成單純的kik
i個ai
ai，時間複雜度為o（kik
i* aiai
*tit
i）。二進位制優化揹包100%：
如果想讓kik
i個ai
ai不是單純的kik
i個ai
ai，那就需要二進位制優化。
首先，我們知道20+21+……2n=2n+1-1，且用20，21……2n，可以組成2n+1以下的所有整數，且絕不超2n+1。
然後，根據上面的的定理，我們就能得到2n+1-1的優化，但別的呢？？？
我們再放乙個kik
i-（2n+1-1），再配上前面的就可以組成別的數了。
放乙個二進位制優化的**：
int q=
read()
,p=read()
,k=1
;while
(k<=p)
if(p!=0)
w[++w[0]
]=p*q;
NOI 題庫 8471 題解
描述 阿福最近對回文串產生了非常濃厚的興趣。如果乙個字串從左往右看和從右往左看完全相同的話，那麼就認為這個串是乙個回文串。例如，abcaacba 是乙個回文串，abcaaba 則不是乙個回文串。阿福現在強迫症發作，看到什麼字串都想要把它變成回文的。阿福可以通過切割字串，使得切割完之後得到的子串都是回...
NOI2 5 1792 迷宮 題解
1792 迷宮 總time limit 3000ms memory limit 65536kb description 一天extense在森林裡探險的時候不小心走入了乙個迷宮，迷宮可以看成是由n n的格點組成，每個格點只有2種狀態，和 前者表示可以通行後者表示不能通行。同時當extense處在某個...
題解 NOI2014購票
我們首先get出斜率優化方程 dp v dis v p u dis u p u q u dp u left 0 dis u dis v lim u right 那麼 y dp v x dis v k p u 我們所要做的就是維護乙個下凸包以維護最小的b值。現在有兩個本題的難點 首先，轉移到 u 點的...