mmyzzqx

摘要： 7.12总结 模拟赛总结： 1.思维发散力仍需加强，没有想到T2是DP 2.DP非常的费，玩牛魔DP，回家还得补 3.没有对有把握的T3进行挖掘 阅读全文

摘要： DP优化技巧-斜率优化（基础版） 基本思路： 1.寻找出暴力DP转移方程式。例子：f[i]=min{f[j]+v[i]+v[j]+val(i,j)} 2.将方程式写成y=kx+b的形式，其中b为与i相关的项，y为与j相关的项，kx对应的是val(i,j)项，其中x对应的的是与j相关的，k对应的是与i 阅读全文