会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
L T X的博客
博客园
联系
管理
2019年11月2日
斜率优化 DP
摘要: "CF311B Cats Transport" 暑假到现在终于过了这道题:cry:. 首先计算出$A[]$,$A[i]$表示如果有一个饲养员在$A[i]$时刻出发,那么刚好使第$i$只猫无需等待地被接走. 发现$A[]$与猫的编号无关,对其排序并求前缀和$S[]$. 设$F[i,j]$表示前$i$个
阅读全文
posted @ 2019-11-02 11:53 TaylorSwift13
阅读(157)
评论(1)
推荐(0)
编辑