dezhonger的专栏

题意：一个01字符串是special binary当前仅当1、0和1的个数相同2、任何一个前缀里的1的字符的个数都不少于0的字符的个数可以进行下面的操作：从字符串S中选择两个相邻的special binary，交换它们进行若干次后，问能得到最大字符串是什么？题解：首先转换题目把1当做左括号，0当做右括号，那么special binary的意思就是说这个字...

题意一共n台洗衣机，每台洗衣机有a[i]台衣服，每次可以选择m台洗衣机向相邻的洗衣机传递一件衣服，问让所有洗衣机都有相同的衣服数量需要至少多少次操作?题解:感觉这个题目还是比较难想的，还是看了别人的博客的才会做的首先判断不可能的情况我们考虑任意一台洗衣机i（从0开始计算）,考虑为了让最后全部洗衣机都有相同的衣服，需要通过i传递的衣服有多少，我们计算在i左边的衣服总数前缀和pref...