課件

CF1350B Solutionhtml 很簡單的一道 d p dp dp題。c++ 狀態設計 d p i dp_i dpi​表示從 1 1 1號位置看到 i i i號位置的選的數的數量的最大值。容易發現，下標爲 i i i的數能夠跟在任何一個下標爲 j ( j ∣ i ) j(j|i) j(j∣i)的數的後面，且必須知足其中 a j ＜ a i a_j＜a_i aj​＜ai​。web 注意答案並

>>阅读原文<<