寂静山林

广度优先搜索 双向搜索

使用回溯法解决挑战编程题目：UVa 10571 Products。

第一卷：程序设计竞赛训练营：基础概念与数学第二卷：程序设计竞赛训练营：算法与实践

PC = Programming Challenges （http://www.programming-challenges.com/）UVa = University of Valladolid Online Judge（http://uva.onlinejudge.org/）《挑战编程:程序设计竞赛训练手册》PDF下载地址（英文版）：http://acm.cs.buap.mx

分类讨论加贪心解题。（1）读入数据，将其存放到数组 A 和 B 中。// Maximum Subsequence// UVa ID: 10747// Verdict: Accepted// Submission Date: 2021-11-12// UVa Run Time: 0.020s//// 版权所有（C）2021，邱秋。metaphysis # yeah dot net#include <bits/stdc++.h>using namespace std;in

由于本题中 NNN 最大为 404040，生成所有子集显然不可行，需要适当变通。实际上，我们可以将数组分成两个数组 AAA 和 BBB，其大小只相差 111，分别生成 AAA 和 BBB 的所有子集和，由于 NNN 最大为 404040，则 AAA 的大小最大为 202020，AAA 中不同的子集和最多有 2202^{20}220 个，这是可行的。然后对于数组 AAA 的每个子集和 sss，在数组 BBB 的子集和中查找 T−sT - sT−s 是否存在，若存在，则将数组 AAA 中子集和 sss 的数量

题目大意：给定两个网格图，是否能够对两个网格图的连通块建立一个映射（一一对应），使得左侧网格图中的任意一个连通块都可以通过镜像、旋转、平移操作的组合使得与右侧与之对应的连通块重合。原题解 https://lzsy01-xzy-blog.blog.luogu.org/solution-uva10707 存在问题，反例如下（由 lxyzxzy 给出）：14 4 50 2 1 0 1 1 1 2 2 20 1 1 0 1 1 1 2 2 1 正确输出“NO”，原题解输出“YES”。本题并不是判定图

题目定义如下的序列：f(0)=af(0)=af(0)=a f(1)=bf(1)=bf(1)=b f(n)=f(n−1)+f(n−2),n>1f(n)=f(n-1)+f(n-2),n>1f(n)=f(n−1)+f(n−2),n>1如果 a=0a=0a=0，b=1b=1b=1，则序列为斐波那契序列（Fibonacci Sequence），如果 aaa 和 bbb 为其他值，则可以得到其他的序列。你的任务是在给定 aaa 和 bbb 的值之后，确定 f(n)f(n)f(n) 的最后 mmm