P1671 [USACO05FEB] Rigging the Bovine Election S 题解
前排提醒:做法硬核。
题目大意
$5\times 5$ 的字符数组,选择 $7$ 个相连的字符,使 $\texttt{J}$ 比 $\texttt{H}$ 多,并输出方案总数。
解法
暴力搜!
思路
首先关注数据范围:$5\times 5$ 选 $7$,再看时空限制:$5\text{s},256\text{MB}$。
一看就不正常,果断选择暴力。
算法流程
- 枚举 $7$ 个坐标,使得它们互不相同且相连。
- 统计 $\texttt{J}$ 与 $\texttt{H}$ 的个数。
- 如果 $\texttt{J}$ 比 $\texttt{H}$ 多,判重并标记,方案总数加 $1$。
- 否则重新枚举。
- 反复枚举坐标。