09 2013 档案
摘要:/*** 题目大意为有m人候选人,n个选举人,每个人有两个选择,* 例如(+3, -1) +3表示选第3个人, -1表示不选第一个人,* 要求最终选举出来的结果至少符合每个人的其中一种选择* 很明显是二分图匹配,对于候选人来说,有两种情况,被选中和不被选中* 举个例子,假设一个人选择的是(+3...
阅读全文
摘要:1//dp[i][j][k]表示第i组以字母('a'+j)开头,以字母('a'+k)结尾,最多能组合成多少对2//a[i][j]表示第i组中有哪些字母,a[i][j]为1表示有字母('a'+j);3//c[i]表示第i组中不同字母的个数4//Max[i]表示第i组dp[i][j][k]最大的值5//...
阅读全文
浙公网安备 33010602011771号