對於乙個長度為的01串，下標從0到。定義兩種型別的操作：
a型別：選擇乙個x
xx，將序列迴圈右移x
xx位，也就是新序列的第(i+
x)%n
(i+x) \% n
(i+x)%
n位對應原序列的第位。
b型別：選擇乙個，滿足序列的第i
ii個位置為1，且第(i+
1)%n
(i+1)\% n
(i+1)%
n位置不為1，交換序列的第i
ii個位置和第(i+
1)%n
(i+1)\% n
(i+1)%
n個位置的字元。
構造出l個長度為n，1的個數恰好為k的01串，使前乙個串既可以通過a，又可以通過b變換到後乙個串。
資料範圍：n,l
≤100
n,l\le100
n,l≤10
0 因為a操作較為簡單，考慮使前乙個串在一次a操作後與原來迴圈同構。
考慮k個1的位置，我們關心的是相鄰1之間的0的個數。發現一次a操作是把相鄰兩個1與上乙個1之間的0的個數乙個+1乙個-1，又注意到相鄰的1間0的個數也必須迴圈同構，並且該條件與整個串迴圈同構是等價的，於是轉化為子問題，遞迴處理即可。
（學軍集訓）探尋
探尋者皮特 pete 在乙個新的鈦礦上有領先優勢，需要您的幫助將採礦業務推銷給投資者。礦山可以 表示為一棵樹 礦山的入口是樹的根，其他樹節點是地下鈦礦的礦穴，樹的邊是皮特可以在兩個礦穴之 間 或對於和根相鄰的邊，在礦井入口和礦穴之間 挖掘潛在隧道。連線第礦礦床與其母礦的隧道的 長度為英呎。其中乙個葉...
（學軍集訓）揹包
有 n nn 種物品，第 i ii 種物品有 c ic i ci 個，體積為 v iv i vi 給定整數集合 s ss，從這 n nn 種物品中選出 k k s k k s k k s 種物品，每種物品選任意正整數 個，問可以得到哪些小於 l ll 的總體積值 對於所有的資料，滿足 1 n ci,...
（學軍集訓）漏網之魚
給定乙個n nn個數的序列a aa，有q qq次詢問，每次詢問區間 l,r l,r l,r 的所有子區間的mex mexme x的和。資料範圍 n,q 106 ai 10 9n,q le 10 a i le 10 n,q 10 6,ai 10 9 發現 l,r l,r l,r 的子區間這個限制條件過...