526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
356E
「解题报告」CF356E Xenia and String Problem
比较简单的题。 发现方案很少,考虑对每种方案维护出权值。首先容易得出,好串的长度一定是 $2^i - 1$ 形式的,这也告诉我们好串的数量上界是 $O(n \log n)$ 的,那么我们可以对每一个串考虑怎样修改会使得它变成好串。 首先长度为 $1$ 的一定是好串,直接累计上。 我们分几种情况考虑: ......
Problem
报告
String
Xenia
356E
更新时间 2023-06-12
共1篇 :1/1页
首页
上一页
1
下一页
尾页