QWsin的博客

题意 有一串糖果箱，每个箱子有颜色，装有一定数量的糖果，然后现在要用大一点的条状箱子把它们运回去，每个条状箱子中装的是一段连续的箱子，不能有相同颜色的箱子，每个箱子的运费是所有箱子糖果数的按位或的和。求最小运费。 1≤1\leq1≤箱子数量≤5∗105\leq5*10^5≤5∗105 1≤1\leq1≤颜色≤106\leq10^6≤106 0≤0\leq0≤糖果数≤106\leq10^6≤106 ...

题意 给你一串包含’2’和’3’的字符串，一次操作可以交换两个相邻的数字，问交换m/2次之后最多能包含多少个"233"连续子串 ∣s∣≤100,m≤100|s|\leq100,m\leq100∣s∣≤100,m≤100 传送 https://cn.vjudge.net/problem/HDU-6017 题解 显然我们可以只考虑2的位置，如果两个2中间的空位不少于2个，那么一定能形成一个"233"子...

最大权闭合子图-变式