Loading

2022年3月1日
【总结】USACO2022FEB
摘要： Gold T1 对于每一行，从 \(i\) 向在 \(i\) 前面的点（包括自己）连边，那么原题转化为将给定有向图划分成若干个简单环的方案数，预处理环后 DP 即可，时间复杂度 \(\mathcal{O}(n^32^n+3^n)\)。 T2 很强的期望题，我们定义状态 \(f_{i}\) 表示 \( 阅读全文
posted @ 2022-03-01 21:49 7KByte 阅读(199) 评论(0) 推荐(1) 编辑