![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 80
Higgins011
这个作者很懒,什么都没留下…
展开
-
UVA-307 Sticks (搜索剪枝)
Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sti转载 2018-02-02 17:12:16 · 156 阅读 · 0 评论 -
数独
数独游戏,一个比较经典的搜索剪枝优化题,POJ中有2676,2918,3074,3076四道数独问题。其难度大致是2676=2918<3074<3076。下面这道用暴搜加上一个小剪枝就可以过。 https://cn.vjudge.net/contest/245662#problem/E 数独游戏的规则是这样的:在一个9x9的方格中,你需要把数字1-9填写到空格当中,并且使方格的每一...原创 2018-02-03 11:17:35 · 247 阅读 · 0 评论 -
D - Reversed LCS DP+DFS
https://agc021.contest.atcoder.jp/tasks/agc021_dDescripion: 给定一个字符串,可以更改其中的kk个字符,要求最大化该字符串与其翻转字符串的LCSLCS长度,求该长度。Solution: dpi,j,kdpi,j,k表示区间[i,j][i,j]修改了kk个字符最长的LCSLCS。很明显如果没有修改最长的LCSLCS为最长回文子序列,那么每次考...转载 2018-03-24 23:22:01 · 146 阅读 · 0 评论 -
gym100851
https://codeforces.com/gym/100851/my 打表可以发现任何一个可能的答案,它的后缀也是正确答案。所以可以通过搜索求得解。初始的正解集合是{0,1},然后枚举这些正解,在它的前面加上0,判断是否满足要求,将其加入到集合p中。再次枚举正解,在前面加上1,判断是否满足要求。如果满足,那么正确答案数加一,将其加入到集合p中。将p作为下一次的正解集合,重复...原创 2019-03-07 09:45:49 · 291 阅读 · 0 评论