摘要：
题目大意： 有 nnn 个怪物，每个怪物有一个战力值 aia_iai ，你可以选择击败他或放走他，放走他没有经验值，击败他可以获得 aia_iai 的经验值，如果击败的数量是偶数，则还可以获得 aia_iai 的经验值，求最后能获得多少经验值。 分析 一眼 DP，按套路做。 定义状态： dpi 阅读全文
摘要：
题意：输入一个 n×mn\times mn×m 棋盘，某些格子有标记。用最少的皇后守卫（即占据或者攻击）所有带标记的格子。 分析：因为不知道放几个皇后可以守卫所有带标记的格子，即回溯法求解时解答树的深度没有明显的上限，所以使用迭代加深搜索。 将棋盘的每个格子标记为 0∼n×m−10\sim n\ti 阅读全文
