题解：裸费用流，不过略有点坑。。。因为只要求参加的人数多，并不要求参加的小组总和多。所以我们可以不把k流量流满，又因为是最小费用最大流，所以我们连i-t容量为k-1的边即可。代码； 1 #include 2 3 #include 4 5 #include 6 7 #include... Read More
题解：其实就是求三维偏序最长链。类似于三维逆序对，我们可以用树状数组套平衡树来实现。DP方程 ：f[i]=max(f[j]+1) a[j] 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include ... Read More
题解：我脑子里都是翔？？？bfs一下就行了 我居然还想什么kd tree！真是too naive，，， 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13... Read More