摘要：
Misaka Network 与测试 题解 其实是很简单的一道二分图匹配，是谁拿着网络流在哪里瞎想 应该很容易发现，对于任何为 2 2 2的妹妹，拿出来单独作矩阵都一定是最优的。因为如果有任何一种选择方法包含了这个妹妹，都不会超过将其拿出来的贡献。 同理，对于任何一对相邻的 1 , 3 1,3 1, 阅读全文
posted @ 2021-02-05 15:33
StaroForgin
阅读(37)
评论(0)
推荐(0)
摘要：
劈配 题解 多简单的一道网络流呀 应该是很容易想到网络流的。 先考虑第一问，由于后面的所有人的选择都是在前面的人做出最优选择的情况下做出的，所以后面人的选择是不会干涉到前面的选择的，而前面的人的选择会决定后面人的选择。 所以考虑先处理前面人的决定，再依次向后处理。 考虑用网络流进行判断。 图应该是非 阅读全文
posted @ 2021-02-05 14:38
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
集邮比赛 题解 很容易发现，这题是一个区间dp，由于显然不能用这两者作为dp的状态。 所以我们定义为在已经经过区间为，其中得到的邮票有张，现在在左/右侧，所用的时间最短的值。 dp转移方程式也很好得到，这里就不列举出来了。 时间复杂度，可以过。 源码 #include<cstdio> #includ 阅读全文
posted @ 2021-02-05 14:19
StaroForgin
阅读(25)
评论(0)
推荐(0)
摘要：
文理分科 题解 多简单的一道网络流呀 首先考虑如何在没有组合的情况下得到最大值。 很明显，如果直接最大流的话明显是不行的。至少我没有想出来。 考虑最大流最小割定理，我们可以通过最大流最小割来对原问题进行转换。 我们可以对于每一个学生向起点连一条流量为 a r t i art_{i} arti的边， 阅读全文
posted @ 2021-02-05 10:27
StaroForgin
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号