题目链接：Problem - 7173 (hdu.edu.cn) 题意 / Problem 给定2个排列，P、Q，长度为N，给定一个长度为2N的序列S，问能够通过以下方法构造出S： 序列Q初始为空，每次从P或Q的最左侧选出一个数字放到序列Q的最右侧。 问构造的方案数，只要其中一步不同就算作不同方案。 方法一（DFS + 记忆化搜索）/ Solution1 这个应该不是正解，因为复杂度太离谱了。 这 […]

题目链接：E - Many Operations (atcoder.jp) 题目 / Problem 给定N个操作，每个操作有3种模式，与运算、或运算、异或运算，数字x初始化为C，到第i层操作的时候将x按顺序执行一遍[1, i]的所有操作，问每次完成一层后x的值。 思路 / Thought 可以将数字x的每一个二进制位都维护一个函数f[i][0 / 1]，表示初始为0 / 1的二进制位上的数字经过 […]

题目链接：Problem - 7139 (hdu.edu.cn) 题目 / Problem 给定一个N x M的地图和K堵墙（N, M, K <= 15），注意这里的墙在方格的边缘而非方格内，需要进行移动判定。 给一个起点(sx, sy)和终点(fx, fy)。 问最少移除几道墙可以从起点走到终点。 思路 / Thought 做题往往从数据范围小的变量入手，比如本题的K。 因为K很小，2的1 […]

题目链接：Problem - 7152 (hdu.edu.cn) 题目 / Problem 有T个测试用例。 给定一个长度为N的数组，进行Q次操作。 每次操作有两种模式，模式1：选择一个区间[l, r]，将其复制一份并插入到这个区间右端点的后面，大于N的部分自动剔除。模式2：查询当前数组第x位的元素。 求所有操作模式2的查询结果的异或和。 思路 / Thought 我直呼牛逼！ 首先不难想到，当进 […]

题目链接：Problem - 7140 (hdu.edu.cn) 题目 / Problem 有一个容量为M的背包，有N个物品（体积v，价值w），请问怎样选择可以使得物品恰好装满背包并使得价值的异或和最大。求出最大的异或和。 思路 / Thought 不难想到是一道dp题，状态dp[i][j][k]表示到i个物品为止，异或和为j，体积为k是否能够达到，也就是说dp的值为0或1。 但是这样更新出结果的 […]

题目链接：Problem - 7146 (hdu.edu.cn) 题目大意 / Problem 二维平面上有n个敌人（都位于整数点的坐标上），能否找到一个点放置一个激光武器（可以发出米字型的激光，敌人遇到激光就被消灭），使得所有敌人都被消灭。能则输出“YES”，否则输出“NO”。 思路 / Thought 首先特判敌人的个数小于等于2的情况，这种情况的答案一定是YES。 当敌人个数大于2时，假设激 […]

题目链接：D-Breezing_牛客小白月赛53 (nowcoder.com) 题目 / Problem 给定一个序列B，让我们生成一个序列A，要求Ai∈[1, Bi]，且使得从∑[2, N] abs(a[i] - a[i - 1])最大。求出这个最大值。 思路 / Thought 显然这里应该的Ai要么取1，要么取Bi，因为这两种方案总是比取中间的一样或者更好。 如果按照朴素的想法可能进行dfs […]