摘要: [CQOI2017]老C的键盘 "题目描述" 额,网上题解好像都是用的一大堆组合数,然而我懒得推公式。 设$f[i][j]$表示以$i$为根,且$i$的权值为$j$的方案数。 转移: $$ f[i][j]=\sum f[sn_1][k] f[sn_2][q] $$ 需要判断一下$k,q$与$j$的关 阅读全文
posted @ 2019-02-22 21:48 hec0411 阅读(242) 评论(0) 推荐(0) 编辑