今天服务器坏了就没怎么a题了,这最近也没看什么搜索所以刚来看了一下以前的课件,回忆回忆搜索是怎么做的然后开始写代码,先从最简单的找牛开始写,因为刚开始忘得差不多了照着课件的步骤写敢觉写的好麻烦,等今天晚上服务器好了交的时候也是1A了,然后开始做老题跳马,跳马是深搜+记忆,手不熟又想了老半天,记忆化搜索的判断条件想了半天,而且字典排序也没看到,后来吃饭的时候聊到字典排序回来吧dx,dy改了一下也就1A了,深感读懂题意的重要性。按顺序写棋盘问题,刚开始想了半天敢觉代码不好写,后来想到了完全背包,照着背包的格式用深搜解决了,刚开始交的时候wa了找了好几遍没有找到错误,后来看了看原题发现原来是终止条件没看好,改了一下终止条件也Aa了,最后做的是整除,这道题真不好想但本来想暴力搜的,但敢觉会超时,慢慢找动态转移方程发现很简单,乘以10或者乘以10加1,不过敢觉数好像会超就吧数据改成unsigned long long,也1A了。
中间看了那几个人的博客不过有个大佬的博客实在是懒好多题只有代码,没有仍和的题意分析和解题思路看着超级闹心。看他们博客的时候也是挑着看的,仔细学习了一下记忆化搜索,看博客的时候发现有了好有趣的剪枝回头看自的代码好差,敢觉肯定会超时,决定明天好好改一改。