題目鏈接：http://codeforces.com/contest/1009/problem/E

?

解題心得：

• 一個比較簡單的組合數學，還需要找一些規律，自己把方向想得差不多了但是硬是找不到規律，還是看了大佬博客才知道的規律。這個題要預先處理2的n次方，不然快速冪也會TLE。
• 推薦兩個大佬的博客：
• https://blog.csdn.net/u010746456/article/details/81057082
• https://blog.csdn.net/hyp1231/article/details/81061186

#include <bits/stdc++.h> using namespace std; const int maxn = 1e6+100; const long long MOD = 998244353; typedef long long ll; ll num[maxn], pow2[maxn]; ll n;void get_pow2(){pow2[0] = 1;for(int i=1;i<=n;i++)pow2[i] = (pow2[i-1] * 2) % MOD; }void init() {scanf("%lld",&n);for(ll i=1;i<=n;i++) {scanf("%lld",&num[i]);}get_pow2(); }void solve(){ll ans = 0;for(ll i=1;i<=n;i++){ll temp;if(i == n)temp = 1;elsetemp = pow2[n-i] + pow2[n-i-1]*(n-i);temp %= MOD;ans += temp*num[i];ans %= MOD;}printf("%lld\n",ans); }int main() {init();solve();return 0; }

?

轉載于:https://www.cnblogs.com/GoldenFingers/p/9358719.html

總結

以上是生活随笔為你收集整理的Educational Codeforces Round 47 (Rated for Div. 2) ：E. Intercity Travelling的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。