摘要：
思路： 首先考虑n^2暴力枚举：ans[i]=max(a[j]+sqrt(|i-j|)-a[i] (1<=j<=n) 把绝对值拆开： ans[i]=max(a[j]+sqrt(i-j))-a[i] (1<=j<=i) ans[i]=max(a[j]+sqrt(j-i))-a[i] (i<j<=n) 阅读全文
摘要：
1.视频页面按F12 2.找到网络，按F5，并刷新页面 3.找到所有横条信息中颜色最长的（也可以在弹出的小窗口中调试一下视频进度，然后找到那个颜色最长的（叫media）） 4.右键单击有颜色的横条，点击open in new tab 5.在新的页面点击右下角三个点，选择下载即可 阅读全文
摘要：
思路： 转移方程： f[i]=f[j]+∣sum[i]−sum[j]−L−1∣ P 如果只是暴力枚举， O(N2) 的复杂度，期望的分：30 考虑怎么优化，打表发现，如果每次把转移i的最优j存储下来，那么输出发现j是单增的，证明不太好证，有兴趣可以去洛谷康一康，下面是感性理解： 设j到i后面的句子组 阅读全文
摘要：
上午： 1.考了考试，发现什么都不会，嫖了嫖题解，and问了问巨神，and看了看视频讲解斜率优化。 中午：1.斜率优化视频，练习了一下代码 下午： 1.花了一个小时推了推T2，没推出来转移方程，自闭（话说为什么考试考了三道紫题qwq） 2.睡了半个小时 3.文化课今天一点没学 晚上： 1.划水一个小 阅读全文
摘要：
前言：比较套路的东西 跟单调队列优化，前缀和优化等优化很相似，都是优化状态转移，如下面的例一，实质是枚举所有断点，复杂度o（n），但是通过斜率优化，我们可以推一些式子，得到一些性质，从而使得每次枚举断点的时候，依靠这些性质求最优决策，减少断点枚举量，从而降低时间复杂度。 例题： 例一： hdu 35 阅读全文