「NOIP2017」寶藏
「NOIP2017」寶藏 題解 博客閱讀效果更佳 又到了一年一度NOIPCSP-S 賽前復習做真題的時間 於是就遇上了這道題 首先觀察數據范圍 \(1 \le n \le 12\) ,那么極大可能性是狀壓 \(\texttt{DP}\) 或者 \(\texttt{DFS}\) 爆搜 ...
原文：[NOIP2017]寶藏 狀壓DP
NOIP 寶藏 題目描述 參與考古挖掘的小明得到了一份藏寶圖，藏寶圖上標出了 n 個深埋在地下的寶藏屋， 也給出了這 n 個寶藏屋之間可供開發的 m 條道路和它們的長度。 小明決心親自前往挖掘所有寶藏屋中的寶藏。但是，每個寶藏屋距離地面都很遠， 也就是說，從地面打通一條到某個寶藏屋的道路是很困難的，而開發寶藏屋之間的道路 則相對容易很多。 小明的決心感動了考古挖掘的贊助商，贊助商決定免費贊助他打 ...
2017-11-13 13:12 0 2597 推薦指數：
相關推薦
[NOIP2017]逛公園 最短路+拓撲排序+DP
[NOIP2017]逛公園 題目描述 策策同學特別喜歡逛公園。公園可以看成一張N個點M條邊構成的有向圖，且沒有 自環和重邊。其中1號點是公園的入口，N號點是公園的出口，每條邊有一個非負權值， 代表策策經過這條邊所要花的時間。 策策每天都會去逛公園，他總是從1號點進去，從N號點出來。 策策 ...
【Noip2017 奶酪】
題目描述 現有一塊大奶酪，它的高度為h，它的長度和寬度我們可以認為是無限大的，奶酪中間有許多半徑相同的球形空洞。我們可以在這塊奶酪中建立空間坐標系，在坐標系中， 奶酪的下表面為z=0，奶酪的上表 ...
NOIP2017 游記
NOIP2017 游記 day-1 吃晚飯。意外發現五名高二OIer里就有四名吃的麻辣燙。 day0 上午早讀（上網）完了就回了家。 中午到了學校，老王在教室睡得不亦樂乎。 大約只有我校選手是坐老師的小轎車去的運城……並且聽了一路的福音歌曲…… 到了運城看到了： 當時觸動很大，可能這是 ...
NOIP2017游記
Day -1 機房里沒什么人打題。早上（居然）還有一場考試而且並不是信心賽，盡管$wq$大佬強行AK但是均分也就100上下，我因為有個地方沒清零從大眾分130炸到90。下午改了改題改 ...
NOIP2017 列隊
https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模擬 每個人的出隊只會影響當前行和最后一列 p<=500，有用的行 ...
NOIP2017游記
前言：這是我第五次參加提高組，前四次都是以 “高一” 的名義報的。 Day 0 上午總結了考試時容易出現的一些bug之類的，然后各自備戰... 盡管有十足的把握，大家都還是很緊張的... 感覺氣氛 ...
【NOIP2017 OFO】
·奇怪的標題可能預示着這一篇博文不是講算法或者分享題目的吧。 【一只情緒化的兔子】 今年的11月12日出奇地比去年溫暖。兩場比賽結束后的我們在臨走前去嘗試了OFO ...