摘要:"codeforces" 简单题,考虑这个串只有0,1两种字符。所以每9个必有一组合法的情况 所以暴力的复杂度是$O(9n)$ 代码: 阅读全文
posted @ 2019-08-24 13:53 蒟蒻--lichenxi 阅读 (7) 评论 (0) 编辑
摘要:"codeforces" 很有意思的题。 考虑dp,设$f_i$表示$i$这棵字树的答案。 显然有$f_i=deg_x!\prod_{j\in son[i]}f_j$ 由于根节点是钦定的,所以答案还要乘上一个$n$ 代码: c++ include include include include us 阅读全文
posted @ 2019-08-24 13:50 蒟蒻--lichenxi 阅读 (14) 评论 (0) 编辑