題意:
略思路:
貪心,題意換一種理解方式就是:每天要選乙個,這乙個可以從包括這一天的之前的任意一天選(選過的不能選),再附加考慮 k² 這個條件,每次選花費最小的乙個
#include#include#include#include#include#include#include#include#include#include#include#define pi acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)
#define kuaidian ios::sync_with_stdio(0);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 300 + 7, maxd = 1e8;
const ll mod = 1e9 + 7;
const int inf = 0x7f7f7f7f;
int n, m;
int a[maxn][maxn];
int k[maxn];
bool vis[maxn][maxn];
void init()
scanf("%d %d", &n, &m);
for(int i = 0; i < n; ++i) }
int work(int i)
}return ret;}
void solve()
}int j = 0;
while(vis[id][j]) j++;
vis[id][j] = 1;
ans += t;
//cout << id << '+' << endl;
//cout << t << " === " << endl;
}cout << ans << endl;}
int main()
牛客網練習賽7 購物 動態規劃
題意 在遙遠的東方,有一家糖果專賣店。這家糖果店將會在每天 一些糖果,它每天都會生產出m個糖果,第i天的第j個糖果 為c i j 元。現在的你想要在接下來的n天去糖果店進行選購,你每天可以買多個糖果,也可以選擇不買糖果,但是最多買m個。因為最多隻生產m個 買來糖果以後,你可以選擇吃掉糖果或者留著之後...
牛客練習賽4 B
思維題,把 i2 j2 ai2 aj2 絕對值符號去掉後,我們設i2 j2 ai2 aj2 j2 i2 aj2 ai2 j2 aj2 i2 ai2 或者 i2 j2 ai2 aj2 j2 i2 aj2 ai2 ai2 i2 aj2 j2 原式化簡後只有這兩種形式,那麼我們可以設定兩個陣列a n b ...
牛客練習賽69 B
題意 給定n nn個數,乙個x xx表示可以劃分成最多x xx個串,乙個y yy表示在乙個串中最多選擇y yy個數。最後求 i 1x j 1yv al i j sum x sum yval i,j i 1x j 1 y va l i,j v al i,j val i,j val i,j 為 將n n...