这种题如何思考搜索框架

P1490 买蛋糕

@[wqy_03](/user/250699) Orz
by vеctorwyx @ 2020-11-20 16:42:11


@[wqy_03](/user/250699) 首先你需要知道一个定理: 对于正整数 $a_1<a_2<\cdots<a_n$,它们可以表示 $1$ 到 $a_1+a_2+\cdots+a_n$ 的所有正整数当且仅当 $a_1=1,a_i\le a_1+a_2+\cdots+a_{i-1}+1$ 然后你会发现这个定理的证明是显然的 然后就可以做这题了
by WYXkk @ 2020-11-20 16:44:55


|