526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P3648
【题解】P3648 [APIO2014] 序列分割
# 【题解】P3648 [APIO2014] 序列分割 对于这道题,我们很容易想出一个暴力 `DP`: 设 $f_{i,j,k}$ 表示将区间 $[i,j]$ 切割 $k$ 次的最大得分,$s_i$ 表示 $a_i$ 的前缀和。 我们可以得到一个式子: $$ f_{i,j,k} = \max_{i\ ......
题解
序列
P3648
3648
2014
更新时间 2023-09-03
共1篇 :1/1页
首页
上一页
1
下一页
尾页