Bellala

摘要： 题意： 给定数组。定义函数 \(f(x,y)=(cnt _x + cnt_y)\cdot (x+y)\)，其中 \(cnt_x\) 表示值 \(x\) 在原数组中的出现次数 给定一些 bad_pairs \((x',y')\)，表示不能选 \((x',y')\) 或 \((y',x')\) 。除此之 阅读全文

摘要： 题意： 给定01串，你可以进行至多一次操作：选择一个恰含 K 个1的子段，任意改变这个子段中字符的顺序。问可能得到的不同串的数量 串长 5000 思路： 正常计数很容易就重复计算了。正解是暴力： 枚举第一个被改变（0变1、1变0）的位置 \(l\) 和最后一个被改变的位置 \(r\)（\(l<r\) 阅读全文