摘要:
考虑有一棵包含了 \([0,m]\) 所有数的 \(01\ Trie\),有一种暴力 \(DP\):设 \(f(x,l,r)\) 表示将 \(a_l,a_{l+1}\dots a_r\) 分配给 \(Trie\) 树上 \(x\) 子树内的最大值。发现若 \(x\) 子树是满二叉树,则同一深度这样的 阅读全文
摘要:
设 \(f_i(s)\) 表示 \(s\) 是否有长度为 \(i\) 的 \(\text{border}\),其取值为 \(0\) 或 \(1\),不难得答案为: \[ \large E\left( (f_1(s)+f_2(s)+\cdots+f_{n-1}(s))^2 \right)=\sum_{ 阅读全文