zhangxyhp

摘要： A. 序列問題 首先有一個(gè) DP，設(shè) \(f_i\) 表示前 \(i\) 個(gè)位置，當(dāng)前子序列長(zhǎng)度為 \(a_i\)，結(jié)尾也為 \(a_i\) 的最大價(jià)值。那么我們有: \[f_i=\max_{j<i\land a_j<a_i\land i-j\ge a_i-a_j}\{f_j+1\} \]考慮這三個(gè) 閱讀全文