摘要：
比较裸的流了。。显然是最小割，S连狼=inf，羊连T=inf，狼羊和空地间=1，然后跑就行了，dinic略慢。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in... 阅读全文
摘要：
想出如何记录状态后就不难了，转移很好想，但也许略复杂。。。dp(i,j,k)表示在处理第i个业务，另外2个在j,k处，转移的话就是可以移动a[i-1]、j或k，第一维可以滚动 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文