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 ...