**Codeforces Round #664 Div.2**

链接:https://codeforces.com/contest/1395

====== A Boboniu Likes to Color Balls ======

===== 题意： =====

给你$r$个红球，$g$个绿球，$b$个蓝球，$w$个白球。 然后你可以扔选一组球，这组球含四种颜色的球各一个，然后把他们全体变为白色。问是否在上述操作(可多次)后，得到的球排能列成一个回文串。

===== 题解： =====

变白不变白不重要，我们只需要观察最初时的四种球的奇偶性就行。 首先，在红绿蓝都不为零的情况下，四种颜色的球中球个数为奇数的球的种类大于等于3，那么最后一定能构成回文串。 而若红绿蓝不都为零情况下，含奇数个球的球的种类为0或1时，能构成回文。 其他的情况都不能构成回文。

====== B Boboniu Plays Chess ======

===== 题意： =====

给你一个$n\times m$的网格，并给出初始点的坐标$(S_x,S_y)$,从初始点开始，走完格子中的所有点，走的方式需要满足chess中的rook的移动方式。最后要你输出每次走的位置的坐标值。

===== 题解： =====

乍一看还以为很难(没玩过国际象棋)，仔细观察一下发现输出是有规律的。 首先输出给出的点，然后固定住给出的点的行，对改列进行遍历，当与初始点不相同的列时，输出。然后，再进行环形的遍历。

====== C Boboniu and Bit Operations ======

===== 题意： =====

给你两串非零非负序列$a_1,a_2,\ldots, a_n 和 b_1,b_2,\ldots,b_m$ 对$a_i$,$i(1 \leq i \leq n)$可选取$b_j, j \in [1,m]$ 得到一个数$c_i = a_i\&b_j$。而且对于一个$j$可以对应多个$i$. 最后，需要你找到$c_1|c_2|\ldots |c_n$的最小值。

===== 题解： =====

题目给的数据很弱，$a,b \in [0,2^9), 1\leq n,m \leq 200$所以直接暴力枚举，最后选出最小值就完事了。

====== D Boboniu Chats with Du ======

===== 题意： =====

有一个序列$a_i,1 \leq i \leq n$表示$n$天的序列。每天从序列中选取不重复的元素，而当这个元素大于$m$的时候。会被禁止操作$d$天。求$n$天中能选取数的和的最大值。

===== 题解： =====

先将$a_i \leq m$的数量得出来，记作$k$，假设选择的$a_i >m$ 的个数为$x$个$x \leq n−k$，那么最大能连续操作的天数就是$\frac{n−1}{d+1}+1$，此时$a_n > m$ ,然后不断枚举$x$,$x≤n−k$且$x\leq \frac{n−1}{d+1}+1$，最后通过$x$得到最终结果的最大值。

====== E Boboniu Walks on Graph ======

不会了，先咕咕。

===== 题意： =====

===== 题解： =====

====== F Boboniu and String ======

不会了，先咕咕。

===== 题意： =====

===== 题解： =====