摘要:
【总结】容斥原理与反演 这个是个好东西...实际上,容斥和反演没有什么区别。 [TOC] "【题解】CF997C Sky Full of Stars" "【题解】CF451E Devu and Flowers(容斥)" "【题解】CJOI2019 登峰造鸡境 (Prufer序列+斯特林数)" "【题 阅读全文
摘要:
占坑 做法是拆掉所有式子,拆完式子看一下,如果A=0,发现边被分为了终点走向n的边和不走向n的边。所以边就有了新的边权,并且可以相加。然后通过网络流建模的套路建模使得满足时间的限制,然后由于有负边,所以跑spfa,这里60分。然后还有两个点是一条链,送10分。 先放代码,还没测,可能会爆零。交上去的 阅读全文