摘要：
"$[HAIO2011]ProblemC$" 考虑无解的情况，实际上可以证明，仅在这种情况下会无解~~（然而我只会口胡……~~ 对于一开始给出的$m$个固定的人，记$Sum[i]$为编号$\geq i$的人的个数。 如果有$Sum[i] n i+1$，则一定无解。 此时我们容易考虑到$DP$，$f[ 阅读全文
posted @ 2019-10-11 21:53
风骨傲天
阅读(107)
评论(0)
推荐(0)
摘要：
"链接君还是一如既往地不正经" 这什么毒瘤玩意儿…… 我们通过~~题解区~~发现这个要求就是小根堆的性质，考虑枚举树的大小，显然最小的为树根，考虑左右两棵子树的答案相乘即可。（$l$，$r$分别表示左右子树的大小） $$ f[i]={i 1 \choose l} f[l] f[r] $$ 于是我写了 阅读全文
posted @ 2019-10-11 14:43
风骨傲天
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号