526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1768F
CF1768F
dp+根号分治,配得上省选题的难度。 一眼 dp,虽然暴力肯定过不了,但是把朴素转移先列出来绝对没坏处。 \[dp_i=\min\limits_{1\leq j<i}(dp_j+\min\limits_{j\leq k\leq i}a_k\times v) \]这个东西很难用 DS 维护,有 \(\ ......
1768F
1768
CF
更新时间 2023-12-23
[CF1768F]Wonderful Jump
[Wonderful Jump](https://www.luogu.com.cn/problem/CF1768F) 题目看错了,以为能往回跳...... 暴力转移式 $$ dp_i=min(dp_i,dp_j+\min_{k=j}^ia_k\times(i-j)^2) $$ 你会发现这个没啥单调性 ......
Wonderful
1768F
1768
Jump
CF
更新时间 2023-09-04
共2篇 :1/1页
首页
上一页
1
下一页
尾页