CSP2019试题订正&反思

题意就不写了吧。html D1 T3 神题不会。web D2 T2 思路比较巧妙的题（显然我是不会的）。 若是DP记录的状态是当前的最小代价，则转移时不可避免地要判大小，这样又要多记一维最后一段的起点来算最后一段的和，而直接贪心又不太行（考场上想到自闭）。 考虑可否把最后一段的和与最小总代价合在一块儿，结合直观的感觉：每段尽可能小，能够猜测最后一段最小对应总代价最小，又容易证实其正确性：对前面和后

>>阅读原文<<