摘要：题目链接 看了y总的视频然后自己推了一遍 做法就是区间DP 几点需要注意的： 千万别忘了开long long(因为题目中说了Ans ⇐ 4,000,000,000） 边界问题需要仔细考虑 记录答案的先序排列和输出值得思考 贴一下代码： #include<cstdio> #include<cstrin 阅读全文

摘要：题目链接 题目概括： 给定一个序列v，每次可以从左端点处或右端点处取走一个数v[i]，第a次取数可获得的价值为v[i]*a,求把这个序列取完可获得的最大价值 分析 要想获得最大价值，肯定要让大的数字后取。 做法 1.贪心（27分） 用双指针枚举首和尾，看哪个小就先取哪个。 #include<cstd 阅读全文

摘要：【动态规划理论】：一篇文章带你彻底搞懂最优子结构、无后效性和重复子问题 阅读全文