摘要：
题意：有4种硬币，面值分别为c1,c2,c3,c4，然后给出Q组查询。每组查询给出5个数d1,d2,d3,d4,v，分别表示面值为ci的硬币共有di个，然后要求将其凑成总值为v的方案数。数据范围大致是c 2 typedef long long LL; 3 LL dp[100010]; 4 5 int main(){ 6 int c[4],d[4],v,Q,kase; 7 scanf("%d",&kase); 8 while(kase--){ 9 dp[0] = 1;10 for(int i = 1;i = 0) ans += fl... 阅读全文
摘要：
题意：火星人要攻打地球，火星人将派来一些伞兵来破坏军事设施。已知他们将降落在一个矩阵行的地区，而且知道这些人会降落在哪一行那一列。现在地球人可以造一些大炮来攻击他们，一门大炮可以攻击一行或者一列，一个伞兵只要被他所在的行或列的大炮打中他就会挂，而在每一行、每一列造大炮的价格是不同的，建造大炮总价格等于你选择在某行或某列造大炮价格的乘积。现在要求把所有的伞兵都搞挂了并且让这个价格尽可能的小。看到乘积尽量小，想到了取对数。那么剩下的问题就是二分图点权覆盖的问题了。最后求完最大流之后，再还原这个费用就可以了。 1 #include 2 #include 3 #include 4 #includ... 阅读全文