摘要：
题意:....解法:很容易发现这是个匹配问题,如果直接建图的话,点的数量会达到10^5..需要进行压缩,我们发现m最大只有10个，那么表示人数的那些点可以按照和星球相连的情况进行压缩....压缩之后建图求最大流即可... 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define N 1500 6 using namespace std; 7 const int inf=(1<<30); 8 struct Edg 阅读全文
摘要：
A....B...C.从后向前进行贪心,因为后一半的硬币只能是在取前一半的时候被拿掉,而对于前一半,不能确定到底是由哪种方式拿掉的... 如果n是偶数,那么拿掉n时,(n／2)*2+1也应该被拿掉,而实际上没有n+1这一堆,所以肯定不行.C 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #define N 1010 6 using namespace std; 7 int s[N]; 8 int main(){ 9 int n 阅读全文