P2721 小 Q 的赚钱计划 （一维动归）

#include <bits/stdc++.h>
using namespace std;

int month[]={0,0,31,59,90,120,151,181,212,243,273,304,334};
int day[10005] = {0};
int st[10005] = {0};
double rate[10005] = {0};
double dp[10005] = {0};

int main()
{
	int n;
	cin >> n;
	for (int i = 1;i <= n;i++){
		int temp;
		cin >> temp >> day[i] >> rate[i];
		st[i] = month[temp/100] + (temp%100);
	}
	dp[1] = 100000;
	for (int i = 2;i <= 366;i++){
		dp[i] = dp[i-1];
		for (int j = 1;j <= n;j++){
			if (st[j] + day[j] == i){
				dp[i] = max (dp[i] , dp[st[j]]*(1+(rate[j]/100)/365*day[j]));							
			}
		}
	}
	printf("%.2lf",dp[366]);
	return 0;
}

小 Q 的赚钱计划

题目背景

小 Q（郑重其事地）：今年我一定要赚大钱！！！

题目描述

小 Q 决定在新的一年里赚大钱，小 P 给 TA 推荐了理财。小 Q 在今年初（非闰年）有 $10^5$ 元（好有钱啊），有 $N$ 个理财产品，每个理财产品用三个参数描述：购买时间，投资天数，年利息率。每个时刻小 Q 只能拥有最多一件产品，求一年后最多可以获得多少钱。

输入格式

第 $1$ 行，一个整数 $N$。

接下来 $N$ 行，每行为 $3$ 个空格隔开的字符串 $A,B,C$；

• $A$ 表示发行时间，格式为 MMDD；
• $B$ 是一个整数，为投资天数，范围 $[10,300]$；
• $C$ 为最多 $2$ 位小数，代表百分之几的年利息，范围 $[3,30]$；

输出格式

一个数，为年底最多可以获得的连本带利的资金数目，保留两位有效小数。

样例 #1

样例输入 #1

3
0101 100 4.5
0201 30 5
0402 50 7.8

样例输出 #1

101483.84

提示

$0\le N\le 10^4$