摘要：
题面 #####前言： 这是2017年普及组T4，结合2018年的T3，以及NOI online 2020 T2 可以看出NOIP普及组已经对DP的数据结构优化有一定要求了 #####正文 作为一道考场题，它居然很难打暴力 首先，看到数据范围，找出我们将要枚举的两个数据 \(1\leq n \leq 阅读全文
摘要：
题面 动态规划 为了方便表示，题面中的费用系数改用 \(v_i\) 确定 \(f_i\) 表示到第 \(i\) 个位置的最优解 每次转移就是钱 \(i\) 个加上一段 \([j+1,i]\) 的花费 很显然，可以用前缀和优化 但因为有 \(s\) 的存在，使得直接加上多开一维需记录分组数，却会增加巨 阅读全文