摘要:
P2415 集合求和显然,一共有2^n个子集,对于其中的一个确定的元素,它不在的集合有2^(n-1),相当于有n-1元素,那么它存在的集合有,2^n-2^(n-1)==2^(n-1),那么集合的和为sum*2^(n-1). 阅读全文
摘要:
二维数组的初始化a[4][2]={{1,1},{2,3},{1,4},{1,3}};最外面的{}代表整个二维数组,里面的小括号{1,1}表示a[0][0]=1,a[0][1]=1; 阅读全文
摘要:
封锁阳光大学二分图染色问题,整个图的染色情况实际上(等价于)只有一种,所以从黑色和白色中取最小的就可以了,因为图不联通,所以取最小的就可以了。 阅读全文