526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1511G
CF1511G Chips on a Board
不难发现这是个 Nim 游戏,于是对每对 \((L_i, R_i)\) 所求转化为: \[\bigoplus_{i = 1}^n (a_i - L_i)[a_i \ge L_i] \]暴力做时间复杂度就是 \(\mathcal O(n^2)\),考虑优化。 感觉好像可以倍增?设 \(f(i, k)\ ......
1511G
Board
Chips
1511
CF
更新时间 2024-01-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页