←_←

题目链接 题意 将n个数任意划分成若干区间，每个区间贡献为，区间内权值和的平方+m，求最小的贡献和是多少。 思路 斜率DP入门题。 设 dp[前i个最小贡献]dp[前i个最小贡献]dp[前i个最小贡献]，pre[前i个元素前缀和]pre[前i个元素前缀和]pre[前i个元素前缀和] 快速求区间和用 最简单的DP思路，dp[i]=∑j=1i−1min(dp[j]+(pre[i]−pre[j])2+m...

题目链接 题意 nnn 个木板，mmm 个粉刷匠，每块木板最多刷一次，第 iii 个粉刷匠要么不刷，要么刷包含 木板 SiS_iSi​ 的、长度不超过 LiL_iLi​ 的连续一段木板，每刷一块得到 PiP_iPi​ 的钱，求最大能一共能获得多少钱。 思路 单调队列优化DP的模板题？ 首先不考虑优化 对粉刷匠的 sis_isi​ 进行从小到大排序 可以设 DP[i][j]DP[i][j]DP[i]...