我是口胡王。
设 \(f_i\) 为考虑到一个前缀,且 \(i\) 必选的方案数。
分类讨论:
- \(op_i = 1\),这个点是教练,则选或不选随便,再加上前缀和的 \(f\) 即可。
- \(op_i = 0\),这个点是学员,找到前面一个可以与其匹配的教练 \(j\),强制钦定其必须选,那么前面同样也是一个前缀和,中间的点则是选或不选皆可,写一个线段树就可以解决了。
那么好,口胡完毕,目前来看应该是不会有数重数漏的情况。
我是口胡王。
设 \(f_i\) 为考虑到一个前缀,且 \(i\) 必选的方案数。
分类讨论:
那么好,口胡完毕,目前来看应该是不会有数重数漏的情况。