就死剛t3,最後卡死在t1了。
一開始感覺今天的題都是暴力?n
nn是真的小。
然後t1就開始打暴力了,看題後20分鐘後回課室拿紙巾,結果在路上輕而易舉地給自己出了個hack資料。
發現t1不是那麼好a的,出了個騙分暴力然後就轉t3了。
t2樣例都沒推出來。t4明顯不是現在能切的。
t3一眼覺得還得暴力,所以先上了dfs
dfsdf
s,再考慮記憶化。真就幾個細節磨了很久。還好最終a掉了,並且發現我這記憶化不如直接上dp來得快。
最終100分……
這次比賽t1現在還是諤諤狀態,但感覺t2又可以了???
四道全都是區間dp啊。
2020 12 19 NOIP提高B組 總結
這是乙個好東西 作者主頁 t1 小w砍大樹 題目大意 給你乙個括號序列,裡面有字元t tt或f ff,表示1 11或0 00。當在奇數層時,值是所有t,f t,ft,f的 and andan d 值 當在偶數層時,值是所有的 oror or思路 直接照題目模擬。t2 灌水 給你乙個2n 2m 2n ...
2020 12 26 NOIP提高B組 總結
這是乙個好東西 作者主頁 t1 deep 題目大意 v和k各有一些法力水晶,由k先手,雙方每次可以作出如下選擇 使用乙個法力水晶,使得傳送門的法力等級增加一。不用法力水晶,讓對方增加等於傳送門法力等級的深度,然後將傳送門的法力值清零。特別地,若法力水晶數不為零且傳送門法力等級為零則不能進行這樣的操作...
2021 01 19 NOIP提高B組 模擬
這次是2015的題,是最難的三道題。只有三個小時,然後我花了兩個小時硬鋼t2 day 2 t2 然後最後花了45分鐘搞出了t1 day 1 t3 的偽正解,然後水到30分,就因為乙個全域性變數其實會受上一次遞迴資料影響導致程式選擇偏差的問題。通俗點說,就是乙個變數在上一次遞迴中的值延續到了下一次遞迴...