摘要: 我们经常写DP时,我们的代码会超时 而再化简状态转移方程或则另想方法通常不容易 于是~~我们~~大佬们变想出了各种优化 这次的斜率优化便是其中一种 什么是斜率优化 表示一条直线(或曲线的切线)关于(横)坐标轴倾斜程度的量。它通常用直线(或曲线的切线)与(横)坐标轴夹角的正切,或两点的纵坐标之差与横坐 阅读全文
posted @ 2019-08-11 21:05 resftlmuttmotw 阅读(166) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Solution 方差 =$\frac{\displaystyle\sum^{m}_{i=1}{{(x_i \bar{x})^2}}}{m}$ =$\displaystyle\sum^{m}_{i=1}{({x_i^2} + \bar{x}^2 2 x_i \bar{x})}$ =$\ 阅读全文
posted @ 2019-08-11 19:39 resftlmuttmotw 阅读(184) 评论(0) 推荐(0) 编辑