搜索刷题记录by cellur925

我好菜啊!连暴搜都不会!

注意边界退出!

特开此帖,记录搜索学习之路!(逃)

1.全排列

2.八皇后

3.数的划分

由于此题有同一划分方法算一个的限制,我们为了避免搜多,可以使搜出的结果满足单调不降性,那么就要在dfs时传一个pre参数。

由于要使划分后数之和为n,记录当前搜的总值sum。

由于有划分k个的限制,记录当前搜出了几个。

小总结,dfs函数的参数由其限制条件得出。


4.拼三角形 hihocoder offer收割#70(有模拟赛题解)

5.小猫爬山 貌似是刷到最值的第一题??之前好像都是方案数耶。

6.USACO母亲的牛奶 终于写出了正确的搜索框架(一次)!但是内容并没有填充hhh。有一个细节写炸了,洛谷交竟然还能拿70分,数据真是弱啊。

7.USACO饲料匹配 dfs写炸了100^3根本布星,暴力枚举大法好。

————————————————此帖要沉,火钳刘明——————————————

18-10-16回复

8.Codeforces#516div2D:L abyrinth

原文地址:https://www.cnblogs.com/nopartyfoucaodong/p/9368382.html