題目描述 小L 最近沉迷於塞爾達傳說:荒野之息(The Legend of Zelda: Breath of The Wild)無法自拔,他尤其喜歡游戲中的迷你挑戰。 游戲中有一個叫做“LCT” 的挑戰,它的規則是這樣子的:現在有一個N 個點的 樹(Tree),每條邊有一個整數邊權vi ...
題目大意: 給一個n個節點的樹,然后將其分成k 個聯通塊,再在每個聯通塊取一條路徑,將其連接起來,求連接起來的路徑最大權值。 題解: 考場只會 分,還都打掛了 分的做法其實並不難,nk DP即可,設 f i,j, 表示i子樹選取了j個聯通塊,i這個節點連了 條邊時的最優解。 分的做法就是 分做法的拓展。 很容易想到一件事,就是以聯通塊數為x軸,最優解為y軸,那么這個圖像應該是一個單峰上凸函數。同時 ...
2018-04-10 18:34 0 897 推薦指數:
題目描述 小L 最近沉迷於塞爾達傳說:荒野之息(The Legend of Zelda: Breath of The Wild)無法自拔,他尤其喜歡游戲中的迷你挑戰。 游戲中有一個叫做“LCT” 的挑戰,它的規則是這樣子的:現在有一個N 個點的 樹(Tree),每條邊有一個整數邊權vi ...
咕咕咕預定? ...
...
前言 關於\(NOIP2018\),詳見此博客:NOIP2018學軍中學游記(11.09~11.11)。 \(Day2\)的題目和\(Day1\)比起來,真的是難了很多啊。 \(T1\):旅行(點此看題面) 對於樹的情況,顯然可以把相鄰的點全部存下來,排序一遍后依次遍歷即可。 對於基環 ...
既然我已經涼了,就可以冷靜一會兒了。 Day -n 模擬賽呈現出和聯賽之前非常相近的規律性……第一次放假之前有好有壞,第一次放假到第二次放假連續掛,第二次放假之后還看得過去,但是臨出發之前好像又掛了幾天。主要技能點似乎是網絡流和貪心,字符串弱得不行。出發之前 ...
傳送門 題目描述 小c同學認為跑步非常有趣,於是決定制作一款叫做《天天愛跑步》的游戲。«天天愛跑步»是一個養成類游戲,需要玩家每天按時上線,完成打卡任務。 這個游戲的地圖可以看作一一棵包含 nn個結點和 n-1n−1條邊的樹, 每條邊連接兩個結點,且任意兩個結點存在 ...
閱讀目錄 上節拾遺 二進制 字符編碼 基本數據類型 回到頂部 上節拾遺 變量的創建與id 例1:name = 'oldboy' 首先,當我們定 ...
day0 早上沒有跑操,收拾了點東西,帶了點吃的,老媽打電話說要給送點厚衣服,好像確實有點冷。上午有考試,說自願考,然后開到一半就沒了,根本沒人打啊,打了一道小園丁和老司機,一個一個部分分打,最后T了一個,和zzh學了一波卡常理論(結論)之后才卡過。然后媽媽來了,還帶來了厚的衣服,突然感覺 ...