1860D

CF1860D 题解

在 Codeforces 上看到了这题的 $\mathcal{O}(n ^ 4 / \omega)$ 做法,和大家分享一下。 [原版 Solution 链接](https://codeforces.com/blog/entry/119504?#comment-1060285) 记 $d$ 为原字符串 ......
题解 1860D 1860 CF

CF1860D

首先,设$1$有$c_1$个,$0$有$c_0$个 $01$串中数字间只有四种关系,分别是$00$,$01$,$10$,$11$ 不难发现,第一种和第四种的数量是固定的,为$ \frac { c_0 \times ( c_0 - 1 ) }{2} $ 和 $ \frac {c_1 \times ( ......
1860D 1860 CF

CF1860D

[原题](https://codeforces.com/contest/1860/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1860D) 补题的时候想了半天交换后对01和10个数的影响,写了半天的dp才发现前面的修改会影响0和1的个数(我是 ......
1860D 1860 CF

CodeForces 1860D Balanced String

[洛谷传送门](https://www.luogu.com.cn/problem/CF1860D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1860/D "CF 传送门") 首先考虑一个子问题,给两个只含有 $0$ 和 $ ......
CodeForces Balanced String 1860D 1860
共4篇  :1/1页 首页上一页1下一页尾页