摘要: 發現m不會特別大,也就是層數比較淺,所以採用迭代加深 由於xi+xj可能相同,所以開一下vis數組判斷重複 阅读全文
posted @ 2019-05-31 23:24 羊肉汤泡煎饼 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 搜索剪枝, 1.枚舉上下界: 先$R\subset$$(dep,min(\lfloor\sqrt{n-v}\rfloor,lastr-1))$ 后$H\subset$$(dep,min((n-v)/R^{2},lasth-1))$ 由$\pi R^{2}H=\pi(n-v)$可以推出來,R那裡沒有除 阅读全文
posted @ 2019-05-31 20:53 羊肉汤泡煎饼 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 2.积木大赛 (block.pas/c/cpp) 【问题描述】 春春幼儿园举办了一年一度的“积木大赛”。 在2013年NOIP大赛中,平平同学己经搭建了宽度为n的大厦,其中第i块高度为hi。今年比赛的内容是对其NOIP2013搭建大厦进行扩建,使用的材料也都是体积为1正方体积木。 今年搭建的规则是: 阅读全文
posted @ 2019-05-31 19:30 羊肉汤泡煎饼 阅读(178) 评论(0) 推荐(0) 编辑