题目大意 给定一个  行  列的棋盘，每个格子里有一个字符，红色（）或白色（）。你一开始要选择一个红色格子，每一步可以往上、下、左、右四个方向走，过程中到达的格子必须是红色的，每个格子只能经过一遍（这里指的经过一遍是严格意义上的，后面的移动过程中不能途经这个格子）。问你最多能走多少步，简而言之就是最长一笔画。特殊的，如果没有红色格子，答案为 。 前置知识 签到题，线性枚举即可，考虑到细节较多（队里一位场切紫题的大佬没调出来），评黄。 解法  发现只有  行，所以可以将棋盘分为  列，有四种情况（型号 ）：    （）   （）   （）   （）     如果相邻两列情况相同，就直接合并，所以...

题目大意 给定两个正整数  和 ，求满足以条件的长度为  的数列  有多少个：  ，； 存在非空子序列 ，使得其按位与之和为 。  前置知识 不是很难的一道题，难度在橙~黄左右，算法小奥组合数和加乘原理。 解法  看到这种计数题，自然想组合计数。先分析一下数列  什么时候可以满足按位与之和为 。显然，将每个数拆成二进制位（ 位），以下两个条件均满足时即成立：   对于第  位（，以下简称末位），所有数都是 ； 对于第 （） 到 （） 位，所有数中至少有一个数这一位是 。    显然，直接正着做会比较难做，于是考虑重要计数思想正难则反。正难则反，顾名思义，就是算出有多少种情况不满足条件，然后从总...