現在給你一組序列a,那麼給出如何求s3，那麼我們要求出s4的多少即ai*s3那麼我們根據公式計算即可，但是要注意/6的時候要求逆元，因為是取模的關係。
#include
#define maxs 220200
#define mme(i,j) memset(i,j,sizeof(i))
using namespace std;
#define ll long long
const long
long
mod =1e9+7;
long
long mul1[maxs],mul2[maxs],mul3[maxs];
long
long a[maxs];
long
long quick(ll a,ll b)
return ans;
}long
long resu(int x)
int main()
long
long
sum=0;
for(int i=4;i<=n;i++)
sum=sum + (a[i]*resu(i-1)%mod) % mod;
cout<
0;}
2017四川省省賽E
這道題我賽時沒看懂，沒理解上，賽後補題的時候看了dalao的 懂得。這裡n 2logn會t，那麼我們想辦法去掉logn，這裡需要我們理解lis的本質，即去掉序列中的乙個數，那麼以i結尾的序列的lis的長度要嗎不變，要麼 1，include define maxs 202020 define mme ...
2023年四川省省賽 E Ever17
此題得到的經驗 判斷資料是否合法 可用 最好寫成函式，減少不停的主函式寫if else減少出錯率，也避免把自己寫暈。比如這道題把判斷閏年寫成乙個函式，然後把判斷是否可以算日期差寫成函式，不需要又把另外一類日期判斷重寫。其他情況都是直接輸出合法的一種日期。教訓 認真讀題，01 01 01是相同的日期直...
2017四川省賽L題Nice Trick
題目大意 題目給了你從任意數中選出三個數，然後相乘，並加到總和的公式，現在要你從任意數中選出四個數，相乘，並加到總和，問最後的答案，對1e9 7取模 題目思路 列舉第四個數，對它前面的數套公式就好，除6的時候寫一下逆元 大一的學弟不會逆元，死都沒過掉，所以這種演算法題還是不要讓他們寫的好？inclu...