m0_55683421的博客

原创 CSP202104-4题解析

文章目录前言一、题目解析二、代码编写及时间优化1.注意事项及时间优化2.最终代码展示总结 前言 CSP202104-4题是一道动态规划类题目，对于我这种刚刚接触动态规划的小白来说，有一定难度。本文详细记录做这道题的历程及遇到的一些问题。 一、题目解析 通过读题，我们知道，其实是要将将一个长区间[a0,an)[a_0,a_n)[a0​,an​)切分成若干个小区间 {[ai,aj)∣0≤i<j≤n}\{[a_i,a_j)|0 \leq i<j\leq n\}{[ai​,aj​)∣0≤i<j