摘要：
首先观察到性质是贡献肯定是cnt[0]+min(cnt[0],cnt[1])+min(cnt[0],cnt[1],cnt[2])....这样的 设状态为f[i][j]，表示在选到数i时有j个数i产生了贡献的方法数 转移分为两种情况，一种是数i的数量限制，一种是f[i-1][j]限制（分类非常重要 那 阅读全文
摘要：
D - Strange Mirroring 据说是经典oi问题。 假设一开始只有一个0.大小写的变换就是01变换。 从零开始编号，那么\(2^x\)位置的数一定是1 显然一个字符是0还是1只和被操作的次数是奇还是偶有关 放到字符串里面只要除以len再进行二进制计算即可 阅读全文