526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1485F
CF1485F Copy or Prefix Sum 题解
思路 考虑 \(a_i\) 要么是 \(b_i\) 要么是 \(b_i - s\)。 考虑 \(s\) 代表着什么。 它是 \(a\) 的前缀和。 那么必然是往前一段 \(b\) 的和。 因为每个 \(b\) 代表着要么是这一位的 \(a\) 或者前面所有的 \(a\)。 考虑设 \(f_i\) 为 ......
题解
Prefix
1485F
1485
Copy
更新时间 2023-11-10
共1篇 :1/1页
首页
上一页
1
下一页
尾页