2020年9月18日
[APIO2014]序列分割
摘要： 解析 首先我们得明确：分割的顺序是无所谓的 不然我们很难列出转移方程 那为什么呢？ 假若当前我们把某段序列分成三段，依次记为 \(x,y,z\)，每段和记为 \(s_x , s_y , s_z\) 那么如果我们先分出 \(x,y\) ，那么 \(ans = s_x \times (s_y+s_z) 阅读全文
posted @ 2020-09-18 13:22 leiyuanze 阅读(154) 评论(0) 推荐(0)