/ 注册

去牛客

首页 > 取钱

_展翅

发表于 2021-07-10 11:03:32

思路：见代码 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 200010; int n, q; LL a[N]; LL f[N]; LL g[N]; int main( 展开全文

02PHC

发表于 2021-07-10 09:11:49

贪心思路：对于a[i]尽可能多的取，然后再尽可能多的取a[i+1]sum表示a[1]~a[i-1]取的总钱数，cnt表示总张数对于a[i]取的张数x需要满足 #include<iostream> #include<cstring> #include<cstdio> 展开全文

Leins

发表于 2021-07-10 11:14:34

思路：先来看组样例1 5 12 23......显然对于数2,3,4来说，取他们本身是最优的。再继续往后看6:2次7:3次8:4次9:5次10:2次11:3次再继续...13:2次14:3次15:4次16:5次17:2次18:3次19:4次20:5次21:6次22:3次...继续枚举我们可以发现，在展开全文

查看本题

查看本题讨论