[NOI2019]回家路線
[NOI2019]回家路線 題目大意： 有\(n\)個站點，\(m\)趟車，每趟車在\(p_i\)時從\(x_i\)出發，\(q_i\)時到達\(y_i\)。 若小貓共乘坐了\(k\)班列車，依次乘坐的列車編號可用序列\(s_{1\sim k}\)表示。該方案被稱作一條可行的回家路線 ...
原文：【題解】Luogu P5468 [NOI2019]回家路線
原題傳送門 前置芝士：斜率優化 不會的可以去杜神博客學 這道題我考場上只會拆點跑最短路的 pts做法 后來回家后發現錯誤的爆搜都能拿滿分 刀片 還有很多人 O mt 過的，還是要堅持寫正解好不好 我們先考慮 O mt 的暴力dp，先不考慮總時間對煩躁值的影響，設 dp id 表示走完第 id 條邊最小的代價： dp id Min dp j A p id q j B p id q j C id,j ...
2019-07-17 07:35 2 369 推薦指數：
相關推薦
Luogu P5469 [NOI2019]機器人 (DP、多項式)
不用FFT的多項式(大霧) 題目鏈接: https://www.luogu.org/problemnew/show/P5469 (這題在洛谷都成綠題了海星) 題解: 首先我們考慮，一個序列位置最右邊的最大值可以走遍整個序列，並且其余任何點都不能跨過這個位置。 所以我們可以區間dp ...
@游記@ NOI2019
目錄 @day -1@ @day 0@ @day 1@ @day 1.5@ @day 2@ @day 3@ @后記@ @day -1@ ...
NOI2019 Fe
NFLS XY NOI2019 Fe Orz zsy,zhf,wqy,zjc,bly! Goodbye OI! ...
NOI2019游記
本來打算寫退役記的，結果退役失敗了，所以 非常抱歉，這篇文章鴿了。 ...
noi2019感想
不知道怎么想的，我現在已經沒有心情寫一篇完整的游記了。 發揮的是真的太差，Day1該切的T2沒有切掉，想的時候漏了一個性質，便由100->45。 Day1的時間全花在了T3上，結果想歪了，最 ...
NOI2019 游記
day-1 廣二真好看QAQ （要是我也能在這里讀書就好了） 提供的餐飲好評QAQ 發現室友是雅禮集訓時候的室友，衡水小姐姐zyn。 但是寢室沒有網沒有信號沒有桌子真的不良心啊...... 發現小賣 ...
游記-NOI2019
Day -18 被各路julao們輪番吊打…… Day -12 鴿子F發布了筆試題庫，然而並沒有 “MLE全場記零分” 的操作 Day -8 廣二體育館機器裝配完畢，誤闖開幕式表演排練場地 Day 0 報到 （前兩天和boshi在討論明年我們校舉辦NOI時要在報到現場兜售NOI主題 ...