280E

CF280E - Sequence Transformation

给定一个不降整数序列 $1\le x_1\le x_2\le \cdots\le x_n\le q$,请构造一个实数序列 $y$ 满足 $y_i\in [1,q]$,$y_i-y_{i-1}\in[a,b]$,且最小化 $\sum (y_i-x_i)^2$,保证有解。 #### 利用凸函数性质维护导 ......
Transformation Sequence 280E 280 CF
共1篇  :1/1页 首页上一页1下一页尾页