這道題…不就是最最最基本的快速冪嗎 （雖然我是做了這道題才學的） ，對於加薪覆蓋不到的人，乘了2或3後也沒有乘前面的數有用，所以我們只能殘忍的拋棄他們，最後累加即可。
#include
#include
#include
#define ll long long
using
namespace std;
const ll mod=
1000000007
;ll n,m,x,y;
ll a[
100010];
ll ans;
ll mm2,mm3;
bool
cmp(ll a,ll b)
ll ksm
(ll x,ll y)
return s;
}int
main()
if(m==1)
mm2=
ksm(
2,m)
; mm3=
ksm(
3,m)
;for
(int i=
1;i<=x;i++
) ans=
(ans+mm3*a[i]
%mod)
%mod;
for(
int i=x+
1;i<=x+y;i++
) ans=
(ans+mm2*a[i]
%mod)
%mod;
cout<
}
貪心 快速冪 牛客模擬賽 2 C 漲薪
顯然我們選擇最大的x xx個翻三倍，其餘的y yy個翻兩倍，剩下的評c 那麼我們求快速冪就好了 只不過如果m 1的情況，要把c的也加進去 include include include include define ll long long using namespace std const int...
寫在漲薪的日子
今天，北京的天氣冷到極致，大早晨，早起沒成功，還是逼迫自己7點多起床。煮了10個餃子吃，做了下拉伸，感覺身體越來越老 拉伸的時候，肩膀 腰都像注了鉛一樣，僵硬的要死。本來計畫去練個瑜伽，舒展下自己的身體，但是一樣沒有去成，因為疫情又耽誤了。早晨走到公司，解決了各種問題，和產品溝通了接下來的各種規劃，...
漲薪 貪心 快速冪
link description 一共有n個數，第i個數的值為a ia i ai 可以進行m輪操作 選擇其中x個數乘3，其中y個數乘2，對於每個a ia i ai 在每一輪不可以被選擇兩次。如果乙個數連續兩輪沒被選擇，就直接淘汰 求最終剩下的數的總和最大為多少，答案模1e9 7 解題思路 貪心 快速...