随笔分类 - 题解
摘要:当时就觉得回溯法学的不是很好,在处理dp多状态问题前,温习一遍回溯法:把待求解的问题分成不太多的步骤,每个步骤只有不太多的选择,就可以考虑回溯法。 普通八皇后思路:从64格子中选8个格子,枚举的话一共有C864=4.426X109解法,不爆才怪。观察基本性质,每一行只能有一个皇
阅读全文
摘要:本题难在设置状态表示。 题目要求先从左到右,再从右到左沿x轴方向经历坐标系上的点(1~n点),可以考虑成两条路径,分别从最左到最右,分别经历不同点且不能重合(除了起点和终点)。可以想到用d(i,j)表示一条路走到了i,一条路走到了j。因为两条路加起来要cover路径上所有点,所以$d(i
阅读全文