B的dp要怎么写?

#include<bits/stdc++.h>
using namespace std;
const double PI=acos(-1);
#define int long long
#define double long double
#define endl '\n'
#define sqrt sqrtl
#define rep(i,a,b) for(int i=a;i<=b;i++)

int gcd (int a ,int b){
	return b ? gcd ( b , a % b ) :a;
 }

const int N=205;

double f[N][N];
void solve(){
	int n,m;cin>>n>>m;
	rep(i,1,n){	
		rep(j,0,m){
			f[i][j]=0;
		}
	}
	rep(i,1,n){
		double a,b,c;cin>>a>>b>>c;
		rep(j,0,m){
			f[i][j]=f[i-1][j];
			if(j-(int)b>=0)
			f[i][j]=max(f[i][j],f[i-1][(int)(j-b)]+max(0.3*a,a-0.004*a*(j)-50*c));
		}
			
	}

	cout<<f[n][m]<<endl;
}
signed main(){
//	ios::sync_with_stdio(false);
//    cin.tie(0),cout.tie(0);
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	int t=1;
	cin>>t;
	while(t--){
	     solve();
	}
	return 0;
}

全部评论

相关推荐

12-19 22:04
武汉大学 Java
点赞 评论 收藏
分享
10-29 19:45
吉林大学 Java
从零开始数:自我评价没有必要写,但是看起来你应该是学了csdiy的一些课程,可以在专业技能里面写上自己比较熟悉操作系统和计网,但如果你是找Java的话,把第一个项目换了吧,现在看起来有点四不像。 无论是黑马点评或者说做个轮子项目,刷题和八股也搞起来吧,而且也没必要等到寒假,最近就可以开始找,找到就偷偷实习呗,别被逮到就行了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务