2025.9.27比賽總結(jié)
這次是我門的 \(\text{Lyc}\) 學(xué)姐出的題,掛分掛的十分慘烈,我們一個一個分析,從哪里跌倒就再也起不來從哪里爬起
- T1,是一道很簡單的分討線性dp,呃,我說起來自己都不行,就是我沒有往分討那方向去向,應(yīng)為最開始本來試過一次分討,結(jié)果呢,方向錯了,就分出問題,越分越復(fù)雜,就換思路了...
- T2 不用說
- T3 是藍(lán)題吧,這個好像不難,但其實(shí)那時候看到的時候已經(jīng)是心態(tài)有一點(diǎn)小崩了,所以,會當(dāng)時覺得偏難一點(diǎn),主要是當(dāng)時我對于 \(\le L\) 的問題有思路,但是當(dāng)時題目又改了,改成 \(= L\),我當(dāng)時沒有想到類前綴優(yōu)化的 \(trick\) 光榮逝世~~, 現(xiàn)在一想,其實(shí)很簡單, \(ans_L = f_L - f_{L - 1}\), \(f\) 就是 \(\le L\) 的答案,然后該怎么做怎么做,環(huán)和鏈分開討論就好了

浙公網(wǎng)安備 33010602011771號