我來給大家證明一下
我有分 我掉了57rating
【強行微笑】
t1t2暴力都寫炸了【大霧
0opts 47opts 65opts 花式樹形dp
100opts
建圖如下 node(x, y)表示被贊助商y選擇
node(x, trans)表示 x的中間點
s -- inf / 0 --> root
node(x, 1 / 2) -- 1 / 0 --> node(x, trans)
node(x, trans) -- 1 / \(a_i\) --> t
fa -- lim / 0 --> son
ac**
7opts 列舉全排列
15opts 狀壓dp一下
60多opts 最小生成樹上挑能縮的縮
100opts
講的很好orz
ac**
\(o(n^2)\) 線性基
bur..burger?
ac**
正睿19暑期B班DAY6 DP
毛姐姐的ppt做的真好看 由於ppt裡真的很詳細了，建議看ppt理解 這裡做一些小批註 證明 f中不同的取值個數是 sqrt 級別的 當 k leq sqrt 時 必然只有不多於 sqrt 種取值 當 k geq sqrt 時 ans leq n k，n k leq sqrt 所以也不多於 sqrt...
暑期訓練 day9
暑期訓練 day9 趙景樂今天主要解決之前沒a的 發現我犯下的都是一些小錯誤，只是當時太著急了沒有檢查出來。其餘的題目都是演算法上不好或者是沒什麼想法，還需要多看書，多答題來解決。今天的訓練賽題多時間長，相比於之前的小比賽出現了耐心不足的情況，兩小時半就有點心浮氣躁的了。還有就是這次新的輸入格式浪費...
蘇嵌暑期實訓 day9
姓名 祝俊寶 日期 2018.07.17 今日學習任務 1 編寫程式實現按鍵鍵值輸入乙個十進位制數，並通過八個led燈顯示出來 今日任務完成情況 完成了部分功能 如鍵值獲取，十進位制數轉化 今日開發中遇到的問題 1 如何獲取鍵值，實現在按確認鍵之前將將輸入的數字按先後順序以十進位制的形式存下來 2 ...