摘要:
传送门 部分分可以插头 DP 考虑 \(w_{i, j}=0\) 就是判断是否存在合法方案 网格图上的问题都试着黑白染色一下 发现黑白染色后因为每个点度数为 2,就转化为了二分图匹配,网络流即可 正解可以扔链接嘛…… 凸费用流的建边 点击查看代码 #include <bits/stdc++.h> u 阅读全文
摘要:
传送门 感觉是个很巧妙的优化方式 首先发现模数是 2,由 Lucas 定理知此时 \(\binom{n}{k}=1\) 仅当 \(k\) 是 \(n\) 的子集 于是可以过 subtask 1 令在每个位置选的数的数量为 \(x_i\) 则在 \(t_0\) 处的选法数是 \(\binom{t_0} 阅读全文