高度由习惯堆积

分类 算法:dfs 下的文章

NOI2003 智破连环阵

题目链接第一眼似乎很复杂题面巨长,又是炸弹,又是武器,炸弹引爆还有持续时间。感觉有无限的细节。一看就不是一道好写的题。但是仔细看题面,发现其实这个“五分钟"的时间并没有什么用,其实就是一个炸弹炸毁一个区间的武器。一种常规的想法显然我们可以预处理出一个炸弹从$i$武器开始,最多能炸到哪个武器。这里使用$Ca[i][j][k]$来表示$i$炸弹是否能从$j$武器炸到$k$武器。这一部分的代码并不...
February 17, 2019

Luogu1120 小木棍

title: Luogu1120 小木棍题目乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过5050。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。思路这题据说有九种剪枝,我只香到想出了8种。剪枝1:可行的答案显然应该整除木棒的长度和。(显然)剪枝2:根据奇偶性 最终要得到...