摘要:
ZR3701 赋值 给定一棵 \(n\) 个点的有根树,根节点为 \(1\)。对满足下列条件的序列 \(a_1 \sim a_n\) 计数: \(\forall i\in [1,n], a_i \in [1,m]\)。 \(\forall i\in [2,n], a_{\text{fa}(i)} \ 阅读全文
posted @ 2026-11-08 16:54
stripe_python
阅读(7)
评论(0)
推荐(0)
摘要:
ZR3705 平方 给定长为 \(n\) 的 01 串 \(S_i\),设 \(f(T)\) 表示 \(T\) 作为子序列在 \(S\) 中的出现次数。求出 \[\sum_{T} f^2(T) \]\(n \le 10^4\),1 秒,128 MB。 根据 Product Trick,\(\sum 阅读全文
posted @ 2026-11-08 16:00
stripe_python
阅读(9)
评论(0)
推荐(0)

浙公网安备 33010602011771号