0
已解决
高级守护
用单调队列怎么做
0
已采纳
初级天翼
const int N=1000100;
long long q[N];
int a,n,m;
void work(int a,int n)
{
int rear=2;
q[1]=a;
int two=1,three=1;
while(rear<=n)
{
long long t1=q[two]*2+1,t2=q[three]*3+1;
int t=min(t1,t2);
if(t1<t2)
two++;
else
three++;
if(t==q[rear-1])
continue;
q[rear++]=t;
}
cout<<q[n]<<endl;
}最后主函数定义m，循环m次输入a，n,然后work(a,n)即可ac
0
缔造者
同上
朱小川在2021-07-29 15:11:39追加了内容
emm...
同下
