2025.9.19 總結(jié)
這一場太逆天了,全靠部分分拿長郡榜二。
T1
逆序?qū)@個東西很好搞,你只需要從前往后加就行了,然后你發(fā)現(xiàn)一個數(shù)只會和他最前面比它大的數(shù)產(chǎn)生貢獻。
因為他前面比他大的數(shù)前面可能會有比它還大的,但是這樣顯然這個數(shù)加就不優(yōu)了。
T2
部分分 10 分。
T3
部分分 15 分。
T4
好像就我一個人有分。就是記憶化搜索就有 10 分。
這一場太逆天了,全靠部分分拿長郡榜二。
逆序?qū)@個東西很好搞,你只需要從前往后加就行了,然后你發(fā)現(xiàn)一個數(shù)只會和他最前面比它大的數(shù)產(chǎn)生貢獻。
因為他前面比他大的數(shù)前面可能會有比它還大的,但是這樣顯然這個數(shù)加就不優(yōu)了。
部分分 10 分。
部分分 15 分。
好像就我一個人有分。就是記憶化搜索就有 10 分。