摘要：
SRM 149DIV2 1000pt题意： 对于n个人，第i人有pi的钱。将他们分成不超过四个组，每组统一交费x，对每个人，若他拥有的钱超过x则交费，否则不交费。问最多能使这些人交多少钱。 1 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #includ... 阅读全文
摘要：
1、UVa 11806题意：在m*n的网格中放k个石子，每格最多放一个，且第一行，最后一行，第一列，最后一列均有石子，求放的方法总数。解法：首先发现，如果题目要求第一行，最后一行，第一列，最后一列没有石子，那题目非常简单。 那么，用容斥原理。S表示全集，A，B分别表示第一行和最后一行没有石子，C，D分别表示第一列和最后一列没有石子，则所求为“在S中但不在A，B，C，D中”的集合的元素个数。 自己写的代码挺搓的- -，看了刘汝佳用2进制数写的代码后，也模仿了一下。tag:math, 计数, 容斥原理 1 /* 2 * Author: plum rain 3 * Created Ti... 阅读全文