zhangzirui66

摘要： 题解：CF1355B Young Explorers 1.思路 最优化问题，考虑 dp。 2.状态转移 设 fif_ifi​ 为序列前 i 项能分多少组。 如果不单独为一组，那么 fi=fi−1f_i=f_{i-1}fi​=fi−1​。 如果不单独一组，那么 aia_iai​ 就成了该子序列的最大值 阅读全文