xehoth / xehoth-blog-comment

0 stars 0 forks source link

「BZOJ 1010」玩具装箱-斜率优化 | xehoth #266

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/BZOJ1010/

P 教授有编号为 1∼N1 \sim N1∼N 的 NNN 件玩具,第 iii 玩具经过压缩后变成一维长度为 CiCiC​i​​ 为了方便整理,P 教授要求在一个一维容器中的玩具编号是连续的。如果将第 iii 件玩具到第 jjj 个玩具放到一个容器中,那么容器的长度将为 x=j−i+∑k=ijCkx = j - i + \sum\limits{k = i} ^ j C_kx=j−i+​k=i​