Processing math: 100%

随笔分类 -  题解

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

点击右上角即可分享
微信分享提示