526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1870E
CF1870E Another MEX Problem 题解
原题 翻译 首先 \(O(n^3)\) 的 dp 是 simple 的。设 \(dp_{i,j}\) 表示前 \(i\) 个划分后异或和为 \(j\) 是否可行。因为转移不具有连续性,故bitset无法优化(其实 \(O(\frac{n^3}{\omega})\) 也跑不过去) 官方做法: 定义对于 ......
题解
Another
Problem
1870E
1870
更新时间 2023-10-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页