lhm_liu

摘要： 考虑有一棵包含了 \([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_{ 阅读全文