摘要：
传送门 这道题一开始我想的是使用组合数求解……后来发现这根本不可能…… 无奈之下看了dalao们的题解，有人说要用什么矩阵生成树……我也看不懂……只好看了各位dalao把DP式推出来的题解。 在1~5的时候，对应的轮状病毒的个数分别为1,5,16,45,121.可以发现奇数项全部是完全平方式，而偶数 阅读全文
摘要：
题目传送门 看题目描述中，码头的个数小的可怜，竟然只有20，一开始想会不会又是网络流或者状压DP啥的。（好像状压DP真能做QAQ） 不过读完题之后，发现这应该是一道求最短路的题，而且还不只是最短路，既然又可以改道又要求最小花费，那么肯定还有DP. 最短路+DP的结合题。我们可以这么考虑，反正这题数据 阅读全文
摘要：
题目传送门 这道题的m，n都非常的小，之后又看到……武器是可以连续攻击的，于是初步想到了网络流。 想到这道题是网络流之后，就很自然的想到应该在武器与机器人之间建边，在源点和武器之间建边，在机器人和汇点之间建边。 不过应该怎么建呢？我们知道武器可以连续攻击，就可以把武器的攻击看做水流，那么很显然，武器 阅读全文
摘要：
题目描述 这道题可以看出来是最小割的板子题，不过因为这道题的n，m都到了1000，所以总点数是10^6，直接跑最小割会超时。 于是我们要新引入一个概念：对偶图。 我们先说一下什么是平面图。平面图就是所有的边只在顶点处相交。 比如上面的图就是一个平面图。 对于每一个平面图，都有与之对应的对偶图。平面图 阅读全文