摘要：
题意 给定一棵高度为 \(n\) 的完全二叉树，可以将节点设置成两种状态。如果某个叶子 \(x\) 的状态为 \(i\) 同时他的某个祖先也为 \(i\)，那么这个叶子就会对祖先产生 \(f_{x,i}\) 的贡献。求叶子状态为 $0$ 的数量小于等于 \(m\) 的最大贡献。 \(\texttt{ 阅读全文
摘要：
题意 给一个长度为 \(n\) 的整数序列 \(a\)，其中 \(a_i\) 要么为 \(-1\)，要么为 $1\sim k$ 中的整数。 求出将所有 \(-1\) 替换为 $1\sim k$ 中整数的方案数，满足替换后的序列中不存在连续 \(l\) 个相同的数，对 $998244353$ 取模。 阅读全文