洛谷【动态规划2】线性状态动态规划 题解13-16 详细易懂不炫技
T13
P1833 樱花 - 洛谷
在这里主要是学到了一次背包和若干次背包的区别,若干次就是在前面套一个n次的循环。
#include<iostream>
#define i64 long long
using namespace std;
string s;
i64 tim[3],dt;
i64 n,t[10005],c[10005],p[10005],dp[1000005];
vo…
2026/8/13 12:44:06