jinxdtaiy的博客

找出在直线上方、直线下方和直线上的点，先让上下互联，再用直线上的点去连上面的和下面的，最后让同一组的互相连接。的范围以及答案的范围，可以先枚举出来所有在答案范围内的只有一位是1的。枚举每条边看是不是相同颜色，如果相同答案就+1。，再对这些数进行子集枚举，组合出所有可能的。

【代码】牛客周赛 Round 55。

遍历上下两条路径即可，如果上下两条路可以同时向右走，那么，每个点可以由左边直接过来，也可以从另一边绕路过来，这样可能会更远。打表发现，将 x 化成二进制后，将 x 最低位的 1 变成 0 一定满足条件。即当 x 不是 2 的幂时，满足条件的 y=x-lowbit(x)，x 是 2 的幂时无解。前缀和，考虑对所有的操作做一个前缀，问题变成能不能找到一段区间使得区间和为。，注意查询的时候不能从前往后遍历，这样会有重复的情况，比如此时遍历的。简单动态规划，由于向左走和向右走互逆，对于每个点只考虑向右走的情况。

下面分析满足条件的子序列为1的序列的性质，假设满足条件的子序列的长度为 k ，即奇数的个数为 k，那么这 k 个数全部化为二进制可以对应出一个 m*k 的数表，每行对应了一个数的二进制，首先最后一列肯定全部为 1。观察数据范围可以发现，一定至少有 n 个奇数，从二进制的角度来考虑， AND 和为1，最后一位只能是 1，不妨假设满足条件的序列中有 k 个数在满足条件的子序列中，那么不在子序列中的数就是 n-k 个，对于不在子序列中的数，二进制的最后一位一定是0，剩下的随便填，共。

的做法，枚举每个位置能到达的所有位置，bfs 即可。每块布告有选或不选两个选项，01背包。由于 n