2019年2月5日
洛谷P5162 WD与积木 [DP，NTT]
摘要： "传送门" 思路 真是非常套路的一道题…… 考虑$DP$：设$f_n$为$n$个积木能搭出的方案数，$g_n$为所有方案的高度之和。 容易得到转移方程： $$ \begin{align } &f_n=[n=0]+\sum_{i=1}^n {n \choose i} f_{n i}\\ &g_n=\s 阅读全文
posted @ 2019-02-05 11:33 p_b_p_b 阅读(231) 评论(0) 推荐(0) 编辑