学校集训心得DAY8.10

DAY8.10

搜索与回溯，，就是神(深)搜嘛（简单粗暴）

不过仍然把我虐的不轻。。。。。

T1 全排列很暴力地A掉了。。。

T2 组合其实和全排列差不多，，换个条件而已，，依然很暴力地A掉了。。。

T3 N皇后就不多说了吧。。。

T4 有重复元素的全排列问题！这道题很有价值，，卡了半天。。。(⊙o⊙)…和前面不同的是，以前的判断条件都是有没有访问过，布尔型，，，但是这里可以改成一个计数器。。。。这种思想晓得了很多题就迎刃而解啦啦啦！！！多亏f(da)y(qi)e(pa) 学姐的帮助！！

T5 子集和问题。。异曲同工，，注意一下顺序就AC

T6 工作分配。。。二维的搜索，，，但是貌似也没有难度。。。

T7 装载问题。。。不就是装箱问题么？？话说标准dp好不好，，，搜索怎么做？

T8 字符序列和全排列基本相同，，判重注意一下。。。。大(you)宝(wei)也有帮忙O(∩_∩)O

T9 似乎很暴力地可以跑出来，，但是实在懒得写，，手算直接打表╮(╯_╰)╭

T10 迷宫，，标准神(深)搜，，，

T11（题好多。。）部落卫队，，也是很有意思的一道题，，第一反应竟然是并查集(⊙o⊙)…，，然而并不需要，，，之前用了最简单的搜索+剪枝终于过了，，然后发现依然并不需要。。判断数组变成了二维，也相当于一个计数器。。。。好吧我承认我说不清楚，，看题解吧。。。。（感谢fye的帮助！！！）

T12 最佳调度问题 T10之后的题都很有价值了，，对搜索和剪枝都有了新的认识。。（再次感谢fye的帮助！！！）

T13 图的m着色问题（终于是最后一道题了）其实就是codevs上的四色问题升级版，，，，没啥区别一个四色一个m色(⊙o⊙)…，，之前依然没有想到搜索状态，，，然后还学要用类似部落卫队那道题的二维思路。。。。。。（最后一次感谢fye的帮助！！！）（我智商低别理我。。）

其实写了一天多，，，其实只是入门题，，，不说什么了感觉自己好弱。。。。。