2019年2月13日
洛谷P4827 [国家集训队] Crash 的文明世界 [斯特林数，组合数，DP]
摘要： "传送门" 思路 又见到这个$k$次方啦！按照套路，我们将它搞成斯特林数： $$ ans_x=\sum_{i=0}^k i!S(k,i)\sum_y {dis(x,y) \choose i} $$ 前面可以枚举，考虑后面那东西怎么求。 我们~~不知道为什么但就是~~考虑DP：设： $$ dn_{x, 阅读全文
posted @ 2019-02-13 21:15 p_b_p_b 阅读(235) 评论(0) 推荐(0) 编辑