摘要:
给定两个长度为 $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
阅读(163)
评论(0)
推荐(0)