LOADING

加载过慢请开启缓存,浏览器默认开启

daily 1

2023/4/10 daily

昨天字节下offer了,感觉心里的压力小了一些,目前在等鹅厂,今天吵了一架,感觉有时候你对别人的关心和对未来的期望并不会很好的导致相互的关心和期望,我开始思考我放弃的东西,也开始考虑未来的东西了,不多说了,把今天的水题上过来

CF 407B
进入一个房间,如果次数是奇数那么走pi,否则走i+1

转移方程就是你自己模拟一下走的状态就好了,水题

void solve(){
  int n;
  cin>>n;
  vector<int>p(n+1);
  for(int i=1;i<=n;++i)cin>>p[i];
  vector<int>dp(n+2);
  dp[1]=0;
  for(int i=2;i<=n+1;++i){
    dp[i]=dp[i-1]+1+dp[i-1]-dp[p[i-1]]+1;
  }
  cout<<dp[n+1]<<'\n';
  return;
}