今天回來打b組，發現很難。
第一題：應該是貪心，試了很多種方法都沒對，打了dfs
dfsdf
s，20分方法。
第二題：打了dpdp
dp，設d pi
,j
dp_dp
i,j
表示放了i−1
i-1i−
1個矩形，這個矩形的左上角放在j
jj層的最大值。轉移很簡單。正解可能是優化吧。
第三題：題目沒看懂。應該是數學，打了表，10分吧。
第四題：暴力30分。
第一題：貪心，分a
>
ba>b
a>b，a=b
a=ba=
b，a a< b三種情況。 第二題：dpdp dp加斜率優化。 第三題：數學題，其實就是求有多少種組合n+1 n+1n+ 1個數都互質。用容斥+分解質因數。 第四題：是dpdp dp，可以用__f loat 128\_\_float128 __floa t128 做 這是乙個好東西 作者主頁 t1 小w砍大樹 題目大意 給你乙個括號序列，裡面有字元t tt或f ff，表示1 11或0 00。當在奇數層時，值是所有t,f t,ft,f的 and andan d 值 當在偶數層時，值是所有的 oror or思路 直接照題目模擬。t2 灌水 給你乙個2n 2m 2n ... 這是乙個好東西 作者主頁 t1 deep 題目大意 v和k各有一些法力水晶，由k先手，雙方每次可以作出如下選擇 使用乙個法力水晶，使得傳送門的法力等級增加一。不用法力水晶，讓對方增加等於傳送門法力等級的深度，然後將傳送門的法力值清零。特別地，若法力水晶數不為零且傳送門法力等級為零則不能進行這樣的操作... 這次是2015的題，是最難的三道題。只有三個小時，然後我花了兩個小時硬鋼t2 day 2 t2 然後最後花了45分鐘搞出了t1 day 1 t3 的偽正解，然後水到30分，就因為乙個全域性變數其實會受上一次遞迴資料影響導致程式選擇偏差的問題。通俗點說，就是乙個變數在上一次遞迴中的值延續到了下一次遞迴...2020 12 19 NOIP提高B組 總結
2020 12 26 NOIP提高B組 總結
2021 01 19 NOIP提高B組 模擬