斜率优化讲解
斜率优化讲解 ——by ysy 一、简单的复习 我在这里给出一个式子,\(f[i]=max(g[i]+calc(j))\),这是绝大部分dp式子的最基本的模型,每一道题可能只是 ...
斜率优化讲解 ——by ysy 一、简单的复习 我在这里给出一个式子,\(f[i]=max(g[i]+calc(j))\),这是绝大部分dp式子的最基本的模型,每一道题可能只是 ...
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1963 题意:有m个坑,每只兔子会在ti时刻回到坑中,现在有n个人,每个人都可以从任意时间(& ...