簡單做個記錄，因為賬號登不上了。想看**的請繞行
a：網路流。被自己估計的記憶體和時間嚇住了mdzz。
b：一上來就開了這道題……
c：自己讀錯題目了，簡直zz。dp
[i][
j][k
] dp[
i][j
][k]
表示用j j
個硬幣得到1−
i' role="presentation" style="position: relative;">1−i
1−i且硬幣中最大的面值為
k k
的方案數，保證
k' role="presentation" style="position: relative;">k
k的非遞減性，這樣就不會重複計算了，預處理一下即可。 d：f
ftf ft
，求一發卷積即可。
e：模擬一發，找到區間，然後貢獻就是等差數列。
f：沒時間寫了，抽空去補。
g：有時間也不補。
h：矩陣快速冪求斐波那契。
i：二分統計一下，作死的試了一發map。
j：簽到。
k：顯然是mn
m n。
l：貪心，維護乙個關於
68 68
和86 86
的最小、最大個數區間。再加乙個限制，若選擇
6 6
那麼之後剩餘的
68' role="presentation" style="position: relative;">68
68數目
>=
86 >=
86的數目，選擇
8 8
同理。
哈爾濱理工大學2016新生賽K題
小明這個人特別無聊，他喜歡把乙個字串以乙個奇怪的姿勢壓縮起來。他會把連續的字元表示成字元和數字的形式，而且他用的數字還都是一位的！比如下面這個例子 a12 表示的是 aaaa 也就是說壓縮後的字串裡的每個數字表示重複最後乙個出現的字元數字次，就好像上面的例子。現在給你一些被無聊的小明壓縮過的字串，你...
哈爾濱理工大學2016新生賽I題
這次我們要寫乙個簡單的行編輯器，當按下 時代表按下了一次退格符，當按下 時代表乙個退行符 使當前行的字元全部無效 例如，假設從終端接收了這樣的兩行字元 whil lr e s s outcha putchar s 則實際有效的是下列兩行 while s putchar s 請你編寫乙個程式，輸出實際...
哈爾濱理工大學2016新生賽G題
fbi tree的描述如下 我們可以把由0和1組成的字串分為3類，全0的串成為b串，全1的串成為i串，既含0又含1的串則稱為f串。fbi樹是一種二叉樹，它的節點型別也包括f串節點 b串節點和i串節點三種。由乙個 長度為2 n的01串s可以構造出一顆fbi樹t,遞迴的構造方法如下 1 t的根節點為r，...