会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
2021年11月15日
【BZOJ2122】工作评估(分块)
摘要: 给定两个长度为 $n$ 的序列 $b_{1\sim n}$ 和 $c_{1\sim n}$。定义 $h_a(x,y)=\begin{cases}a&y=x-1,\\\min\{h_a(x,y-1)+b_y,c_y\}&y\ge x\end{cases}$。$q$ 次询问,每次给定 $l,r,a$,求 $\max_{l\le x\le y\le r}h_a(x,y)$。
阅读全文
posted @ 2021-11-15 15:46 TheLostWeak
阅读(135)
评论(0)
推荐(0)
编辑
公告