Codeforces 1216F. Wi-Fi
傳送門 這個題一眼 $dp$ 就是設 $f[i][0/1]$ 表示我們只考慮前 $i$ 個位置，並且保證覆蓋了前 $i$ 個位置，當前位置 選/不選 的最小代價 考慮轉移，設題目給出的字符串為 $s$ 首先 $f[i][0]$ 必須從 $f[j][1]$ 轉移過來，其中 $ j+k> ...
原文：Codeforces Round #587 (Div. 3) F - Wi-Fi dp 最短路
題意： 給定n個房間 要給每個房間連上網絡 第i個房間連上網絡的花費為i 有些房間可以裝上路由器 如果裝上路由器 那么左邊k個和右邊k個都可以被裝上網絡 且裝路由器的費用也為i 問最少花費使得所有的房間裝上網絡 dp 用單調隊列優化一下即可 ： View Code 比賽的時候做法是最短路 View Code 設置一個超級匯點t第i個點連i i 長度為i 表示將第i個房間連網所需要的費用 第n個房間 ...
2019-09-22 11:24 3 459 推薦指數：
相關推薦
Codeforces Round #603 (Div. 2) F. Economic Difficulties dp
F. Economic Difficulties An electrical grid in Berland palaces consists of 2 grids: main and reserve. Wires in palaces are made of expensive ...
Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) F2. Wrong Answer on test 233 (Hard Version) dp 數學
F2. Wrong Answer on test 233 (Hard Version) Your program fails again. This time it gets "Wrong answer on test 233" . This is the harder version ...
Codeforces Round #739 (Div. 3) ABCDEF1F2 解題思路
Codeforces Round #739 (Div. 3) 可能是一開始大佬都寫F1去了，我在D寫完后發現F過的人數比E多了好多（個位數與十位數），以為F1比較簡單，就直接開F1了，但自己分類討論老是考慮不完整，導致罰時直接垮掉 本來已經不想開E了，結果發現延長了15分鍾，嘗試着開一開 ...
Codeforces Round #739 (Div. 3)
Codeforces Round #739 (Div. 3) div3掉大分，不考算法考手速真來不及，還是得多練 目錄： A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...
Codeforces Round #614 (Div. 2)
A. ConneR and the A.R.C. Markland-N 題目鏈接：https://codeforces.com/contest/1293/problem/A 題意： 有一個長為 n 的樓層，其中有 k 個樓層沒有餐廳 ，你現在在 s 層，問你最少走多少個樓層可以到達餐廳吃飯 ...
Codeforces Round #615 (Div. 3)
A. Collecting Coins 題目鏈接：https://codeforces.com/contest/1294/problem/A 題意： 你有三個姐妹她們分別有 a , b , c枚硬幣，你有n枚，你可以把硬幣隨意分給她們（必須分完），使她們的硬幣數A = B = C 分析 ...
Codeforces Round #632 (Div. 2)
比賽鏈接：https://codeforces.com/contest/1333 比賽的時候，寫D的時候用了cin,cout的優化結果還是被卡了，看來cin，cout得少用。 A - Little Artem 給你n * m的矩陣，只有B和W，相鄰有其他不一樣的點成為好點，讓好點B ...