2021年3月30日
CF709 C. Skyline Photo（线段树优化DP）
摘要： CF709 C. Skyline Photo（线段树优化DP） 传送门 题意：给两个数组，分别表示分数和高度，你可以将数组分成若干段，每段贡献为其高度最低的分数，求最高分数和。 题解： 好题，首先先考虑n*n做法，f[i]表示将前i段分成若干段的最大值，则f[n]即表示答案，易得递推方程：f[i]= 阅读全文
posted @ 2021-03-30 14:09 ccsu_madoka 阅读(97) 评论(0) 推荐(0) 编辑