昨天做了波题,一方面被freopen搞得糊涂了一下,另一方面被英文题给欺骗了不少,有两个题我都是往难了的方向想的,题意理解的错了一直没有思路,知道看见出来的多了才发现,重新读题才get到题意。今天看了下广搜的题,我觉得广搜是比深搜要难的,出题的可能性也会比深搜大,毕竟深搜太暴力了,除了很水的数据很难用到。广搜当时学的时候就很久才入门,现在看起来也看的很慢,见到了几个+状态压缩的广搜,之前见到根本就不懂,现在结合下压缩dp的内容,这种广搜也算是一种dp,深搜要搞清楚搜索方向,dp要考清楚递归过程,但是难点是一个题能够想到压缩的思想来解决。
20180417
最新推荐文章于 2021-04-12 05:50:58 发布