百度地图关键词排名优化,aso优化推广,智能建站是什么,查域名服务器地址很经典的dp问题#xff1a;
设dp数组为f[i]前i个黄金的最小成本
递推公式就是遍历之前0-j的dp[j] 再加上后面这一段的成本取min
而计算后面的成本需要段体积 使用前缀和储存体积即可
注意题目限制条件每段最大m需要递增 所以遇到某些问题需要continue
每段内编号最大的黄…很经典的dp问题
设dp数组为f[i]前i个黄金的最小成本
递推公式就是遍历之前0-j的dp[j] 再加上后面这一段的成本取min
而计算后面的成本需要段体积 使用前缀和储存体积即可
注意题目限制条件每段最大m需要递增 所以遇到某些问题需要continue
每段内编号最大的黄金的神秘学质量而不是最大黄金质量一定要审题
ac前两个问题代码
#includebits/stdc.h
using namespace std;
typedef long long ll;
typedef double db;
#define fi first
#define se second
#define debug(x) cerr #x : (x) endl
#define rep(i, a, b) for(int i (a); i (b); i)
const int maxn 1e6 10;
const int maxm 1e5 10;
const double eps 1e-12;
const ll INF 0x3f3f3f3f3f3f3f3f;
typedef pairint, int pii;
#define int llll n, L;
ll v[maxn], m[maxn], s[maxn];
ll f[maxn];signed main() {ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);cin n L;for (int i 1; i n; i) {cin s[i];s[i] s[i - 1];}for (int i 1; i n; i)cin m[i];memset(f, INF, sizeof(f));f[0] 0;for (int i 1; i n; i) {for (int j 0; j i; j) { //上一组的终点if (m[i] m[j])continue;f[i] min(f[i], f[j] (s[i] - s[j] - L) * (s[i] - s[j] - L));}}cout f[n] endl;return 0;}