摘要: 题目链接:P1025 数的划分 用k个数组成n,且不考虑数的顺序。 首先我们考虑用搜索的做法,因为数的顺序无关,所以我们采用从小到大的搜索方式,注意有个剪枝 这里一定要加sum + i*(k - step) <= n这个剪枝,这句话什么意思呢,就是当前已经确定了step个数了,还剩下k-step个数 阅读全文
posted @ 2019-03-05 22:47 TLE自动机 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题目链接:P1019 单词接龙 我为这里比较难的地方就是处理两个单词的最小重叠部分,并且不允许包含关系,这里需要写一个函数来处理两个字符串的最小重叠部分。 这里处理完了剩下的就是搜索了 阅读全文
posted @ 2019-03-05 21:33 TLE自动机 阅读(268) 评论(0) 推荐(0) 编辑