![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 79
查尔斯欢
这个作者很懒,什么都没留下…
展开
-
hdu4739
深度搜索DFS (新手小白文~~~) 题意是让找到最多消除的正方形个数,一开始想直接按顺序一个一个消除,结果发现这样消除不能得到最优解,比如对10个雷 ,位置分别为 0 0,2 0,3 0,1 1,1 2,2 1,2 2,0 3,0 2,3 3。如果按顺序消除只能消掉四个,但实际能消掉八个,所以不能采用这样的方法。然后研究别人DFS代码 ,终于找到了解题思路。这个题按对角线进行搜索,然后如果原创 2013-09-26 13:13:59 · 929 阅读 · 0 评论 -
hdu4628 状态压缩搜索or状态dp
题意很简单,让求一个个去回文串最少要花费几步才能消完。 首先贪心肯定是不行的,例如abb原创 2014-07-22 14:45:15 · 725 阅读 · 0 评论 -
acdream 1142 搜索
记录一下每个节点之后26个字母首次出现的位置,搜索的时候只需要原创 2014-08-01 16:45:38 · 674 阅读 · 0 评论 -
acdream 1187
水题,因为longlong是2^63-1,我以为是2^64,又傻逼了。 代码:原创 2014-08-29 22:25:37 · 651 阅读 · 0 评论