bzoj#4069二进制？按位考虑。或操作而且最小？按位贪心。从最高位往下贪，记录一个\(x\)表示当前最高位确定了哪些位可以为\(0\)(其中存在为\(0\)方案的位上值为\(1\))考虑dp处理对于第\(t\)位能否为\(0\)：设计状态：设\(dp_{i,j}\)表示前\(i\)个数分成\(j\)个

目录A.巴厘岛的雕塑B.雅加达的摩天楼C.巴邻旁之桥A巴厘岛的雕塑\(n\)个数分为若干组，组数不少于\(a\)且不多于\(b\)。最小化各组和的\(OR\)值。\(n\le2000\)，\(1=a\leb\len\)或\(n\le100\)，\(1\lea\leb\)。key：贪心，DP按位处理，从高到低依次尝试

容易想到先排除不用过桥的再把过桥的1加上，剩下只需要考虑河边走的距离。首先考虑k=1的情况，容易发现相当于是一个直线上2n个点选一个点到所有点距离和最小，经典的结论选在中

发现不是很好dp，考虑从大到小枚举位转而判断能不能让这一位为0。设计dp状态：\(dp[i][j]\)表示前i个分了j组是否能满足当前条件，显然有一个\(O(n^3logA)\)的简单dp。判断是否满

很容易的想到根号分治，我们先考虑暴力做法。用dp[i][j]表示从开始状态到第i个点有一个跳跃能力为j的doge的最少跳跃次数，暴力也是O(n^2)的。我们考虑稍微优化优化。考虑根

Link题解首先忽略掉同侧的询问。对于\(K=1\)，它其实就是问一个点到其它点的距离之和最小值，直接找到中位数然后计算即可。对于一条路线，我们可以发现，如果建的桥里这两个

传送门思路这是一道纯纯暴力题，因为我们可以证明它的状态数不会超过\(n\sqrtn\)级别：若\(p\le\sqrtn\)时，显然状态数不会超过\(n\sqrtn\)若\(p>\sqrtn