摘要:
搜索剪枝, 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那裡沒有除 阅读全文
摘要:
2.积木大赛 (block.pas/c/cpp) 【问题描述】 春春幼儿园举办了一年一度的“积木大赛”。 在2013年NOIP大赛中,平平同学己经搭建了宽度为n的大厦,其中第i块高度为hi。今年比赛的内容是对其NOIP2013搭建大厦进行扩建,使用的材料也都是体积为1正方体积木。 今年搭建的规则是: 阅读全文