摘要： - 第一种解法： dp[i][j]表示在i时间j状态下的最优解，递推公式如下： dp[0][0]=0 dp[0][s]=-inf 1=Code #include #include #include #define max(a,b,c) ((a>b?a:b)>c?(a>b?a:b):c) int dp[30002][102]; struct node{ int tn; int p; int s... 阅读全文

摘要： 题目大意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0到20。为了公平起见，法官选出陪审团的原则是：选出的m个人，必须满足辩方总分和控方总分的差的绝对值最小。如果有多种选择方案的辩方总分和控方总分的之差的绝对... 阅读全文

摘要： 来源：网上某个朋友 文章源地址：http://www.cppblog.com/Felicia/archive/2007/08/26/30848.aspx 1015 Jury Compromise 1029 False coin 1036 Gangsters 1037 A decorative fence 1038 Bugs Integrated, Inc. 1042 Gone Fishing 10... 阅读全文