关于FAOI-R2 & Hello 2024 T1的变式
  • 板块学术版
  • 楼主huangziqinFJ人炖蒟蒻
  • 当前回复4
  • 已保存回复5
  • 发布时间2024/1/1 22:05
  • 上次更新2024/1/2 15:08:01
查看原帖
关于FAOI-R2 & Hello 2024 T1的变式
185223
huangziqinFJ人炖蒟蒻楼主2024/1/1 22:05

假如求的不是第 3N3^N 级台阶而是第 NN 级台阶,那么应该怎么做,NN的范围可以取到多少?

目前楼主的想法是把 NN 拆成 ∑i=0log⁡3Nεi∗3i\sum_{i=0}^{\log_3N} \varepsilon _{i}*3^{i} 的形式 , 然后分讨 ,如果 εi==0\varepsilon _{i} ==0 不做处理 , 如果 εi==2\varepsilon _{i} ==2,ans+=3ians+=3^i, 如果 εi==1\varepsilon _{i} ==1 ,如下方代码

if(y==1)
{
	ans1=ans1+f[i]; ans2+=ch[i]-f[i];// ch[i]是3的i次方,f[i]就是原题以10开头的答案数
}
if(y==0)
{
	ans2=ans2+f[i]; ans1+=ch[i]-f[i];
} 
y=1-y; n-=ch[i];//y,因为每计算一次 就会进入与相反的情况中 所以打一个标记

期待大佬们的解法。

2024/1/1 22:05
加载中...