>link
>description
一共有n個數，第i個數的值為a
ia_i
ai。
可以進行m輪操作：選擇其中x個數乘3，其中y個數乘2，對於每個a
ia_i
ai在每一輪不可以被選擇兩次。如果乙個數連續兩輪沒被選擇，就直接淘汰
求最終剩下的數的總和最大為多少，答案模1e9+7
>解題思路
貪心+快速冪
將a陣列從大到小排個序，只選擇前x+y個數，後面的直接淘汰（m=1的情況除外），並且乘3操作永遠只選前x個數，選擇的數中剩下的就永遠都乘2
>**
#include
#include
#include
#include
#define int long long
#define n
100005
using namespace std;
const int p =
1e9+7;
int n, m, x, y, a[n]
, ans, sum[n]
;bool cmp
(int aa, int bb)
int power
(int aa, int bb)
signed main()
貪心 快速冪 牛客模擬賽 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個餃子吃，做了下拉伸，感覺身體越來越老 拉伸的時候，肩膀 腰都像注了鉛一樣，僵硬的要死。本來計畫去練個瑜伽，舒展下自己的身體，但是一樣沒有去成，因為疫情又耽誤了。早晨走到公司，解決了各種問題，和產品溝通了接下來的各種規劃，...
牛客 2020 10 20 漲薪
這道題 不就是最最最基本的快速冪嗎 雖然我是做了這道題才學的 對於加薪覆蓋不到的人，乘了2或3後也沒有乘前面的數有用，所以我們只能殘忍的拋棄他們，最後累加即可。include include include define ll long long using namespace std const ...