【开源社区openEuler实践】 C. Minimizing the Sum

原创

已于 2025-01-02 15:15:12 修改 · 329 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-05-01 00:33:39 首次发布

该篇文章介绍了如何使用C++编程语言实现一个动态规划算法，解决给定数组a中在限制次数k内找到使得前i个数之和最小的问题。代码展示了f[i][j]数组的更新过程。

题目

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define fi first
#define se second
#define lson p << 1
#define rson p << 1 | 1
const int maxn = 1e6 + 5, inf = 1e18, maxm = 4e4 + 5;
const int N = 1e6;
const int mod = 1e9 + 7;
// const int mod = 998244353;
//const __int128 mod = 212370440130137957LL;
//  int a[1005][1005];
// bool vis[505][505];
int n, m;
int a[maxn];
int b[maxn];
string s;

// struct Node{
//     int a, b;
//     // int val, id;
//     bool operator<(const Node &u)const{
//         // if(b - a != u.b - u.a)
//         //     return b - a > u.b - u.a;//!!!!!!!!!!!!!!!!!!
//         // return b < u.b;
//         if(b != u.b