526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
573E
CF573E Bear and Bowling
这种题目首先我们可以想一个比较蠢的 $n^2$ DP,然后观察一些性质来优化它。 那很显然我们可以设 $f_{i,j}$ 表示前 $j$ 个数选了 $i$ 个,有 $$ f_{i,j}=\max(f_{i,j-1},f_{i-1,j-1}+a_j\cdot i) $$ 写个暴力,先猜了一手凸性发现错 ......
Bowling
573E
Bear
573
and
更新时间 2023-07-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页