摘要: 【题解】没有上司的舞会 "5401 没有上司的舞会" a56爆大奖在线娱乐是萌新 刚学OI,请问这道树上DP怎么做? 太难了不会啊 看了题解才会的。 $dp(i,1/0)$a56爆大奖在线娱乐....算了太难了讲不清楚... 不会怎么DFS,只会常数内存都更小的BFS,球大神教a56爆大奖在线娱乐 cpp //@winlere include inc 阅读全文
posted @ 2019-06-12 16:10 谁是鸽王 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 【题解】数字组合(NTT+组合 滑稽) 今天实践一下谢总讲的宰牛刀233,滑稽。 $(1+x)(1+x)(1+x)$的$x^2$系数就代表了有三个一快钱硬币构成的两块钱的方案数量。 很好理解,毕竟拆括号这种东西本身就有组合意义。 那么假设面值$i$有$a_i$个,那么最终的答案是 $$ G(x)=\ 阅读全文
posted @ 2019-06-12 14:40 谁是鸽王 阅读(363) 评论(0) 推荐(0) 编辑