2020年9月26日
「雅礼集训 2018 Day1」图 (dp套dp)
摘要： 如果我们知道了图，我们统计交错路的方法： 设$g_i$表示以$i$结尾的交错路数量的奇偶性。 按照拓扑序转移 \(g_v=(1+\sum{g_u}) \mod 2\)，\(ans=(\sum g_i)\mod 2\)。 我们考虑从$1 \sim n$加入点， 首先，如果和$i$相连的$j$与$i$异 阅读全文
posted @ 2020-09-26 16:38 zzy2005 阅读(214) 评论(0) 推荐(0) 编辑