Q1028 - Unit7 - 堆积木From Admin Normal (OI)总时限:10s 内存限制:128MB 代码长度限制:64KB | ||||||||
---|---|---|---|---|---|---|---|---|
对于最优方案: 因为F(N)-(w1+w2+..wn-1)<F(1)-(w2+...+wn-1+wn) 化简得 F(n)+wn<F1+w1 调整ing。。。 也就是说对于最优方案有 Fi+wi<Fi-1+wi-1
|
Tyvj Q1028(调整法)
最新推荐文章于 2022-10-26 21:02:07 发布
Q1028 - Unit7 - 堆积木From Admin Normal (OI)总时限:10s 内存限制:128MB 代码长度限制:64KB | ||||||||
---|---|---|---|---|---|---|---|---|
对于最优方案: 因为F(N)-(w1+w2+..wn-1)<F(1)-(w2+...+wn-1+wn) 化简得 F(n)+wn<F1+w1 调整ing。。。 也就是说对于最优方案有 Fi+wi<Fi-1+wi-1
|