首页 > 取钱
开通博客写题解
头像 _展翅
发表于 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( 展开全文
去ta的博客 赞 (7) 回复(1) 收起
头像 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> 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 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次...继续枚举我们可以发现，在 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”