adaptatron's blog

By adaptatron, 6 months ago, In English

For every substring $$$[L, R]$$$, count the number of substrings that have an equal number of 0s and 1s. Then print the sum over all possible $$$[L, R]$$$.

I made a video discussing ideas to solve this problem. https://youtu.be/LWJ7jKnqi9k

Practice problem https://codeforces.me/problemset/problem/1996/E

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

good problem