1 window.cnblogsConfig = { 2 homeBannerTextType: "one", //one为每日一句话，若采用homBannerText自己设置，则显示自己设置标语优先显示 3 } 4 5 /** 所有可配置项 6 jinrishici：每次刷新随机获取一句古诗词。 7 one：每日获取一句话 8 */
2021年2月18日
斜率优化再整理
摘要： 我是sb，这东西学了多久还不熟，故整理此文 P3195 [HNOI2008]玩具装箱 当$dp$方程为$dp[i]=a[i]+b[j]$时，这个方程可以用单调队列从$O(n^2)$优化到$O(n)$ 而当$dp$方程为$dp[i]=a[i]*b[j]+c[i]+d[j]$时，由于存在$a[i]*b[ 阅读全文
posted @ 2021-02-18 10:48 FL4K 阅读(19) 评论(0) 推荐(0) 编辑
5 6