xxx0624

摘要： 题意：从n个男孩中挑出k个，每个人有两个属性u，v怎样挑选能得到最大的value定义状态：dp[ i ][ j ]:从前i个中挑出j个得到的最大value对于第i个，若选择,dp[i][j]=dp[i-1][j-1]+a[i].u-a[i].v*(j-1) 若不选择，dp[i][j]=dp[i-1][j]+0;View Code 1 #include<algorithm> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<stdio.h> 5 using namespace std; 6 c 阅读全文

摘要： 推理一个数字含有一个5就能有一个0，但是在计数的时候要除去这个5，再去进行新的计算。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 typedef __int64 int64; 5 int main(){ 6 int t; 7 scanf("%d",&t); 8 while( t-- ){ 9 int64 n;10 scanf("%I64d",&n);11 int64 ans=0;12 int64 now=5 阅读全文