zhangxyhp

摘要： A. Alice 和璀璨花 做法和正常 LIS 類似。設(shè) \(dp_{i,j}\) 表示在前 \(i\) 個中選 \(j\) 個的最小結(jié)尾顯然對于相同的 \(i\)，\(dp\) 值單調(diào)遞增。二分出 \(dp_{i-1}\) 中第一個 \(\ge i\) 的位置 \(k\)。對于 \([0,k-1] 閱讀全文