摘要：
题目链接：https://www.luogu.org/problemnew/show/P1433#sub 这道题就是正向递归暴力找到所有情况，取最小值！（写出来跟全排列很像，主要是因为回溯更新，暴力所有情况找到最小的） 两个坑点： 1.递归反复开方很耗时间，需要预处理两点距离。 2.优化剪枝，如果当 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1434 刚开始最先想到的就是正向递归遍历，遍历所有情况方法，记录找到最长的，正向递归遍历也不难写，但会超时。 观察后，发现它是有规律的，或者说已经遍历过的点需要多次用到，那就逆向记忆化。 注意： 图的遍历，标记 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1192 题目很有价值，用搜索写的话，可以加深对递归搜索的理解。 一般这样的递推题规律题可以用：dp或记忆化（我就用记忆化了 所以啊，用正向递归还是逆向递归，关键看题目有没有规律，递推性！（数据范围，题目求的是否 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1025 这是很有价值的一道题，做法也很多，可以搜索可以dp，这里就只讲搜索做法了（dp蒟蒻 完。 阅读全文