2017四川省省賽E

2021-08-03 20:35:51 字數 650 閱讀 3388

這道題我賽時沒看懂，沒理解上，賽後補題的時候看了dalao的**懂得。這裡n^2logn會t，那麼我們想辦法去掉logn，這裡需要我們理解lis的本質，即去掉序列中的乙個數，那麼以i結尾的序列的lis的長度要嗎不變，要麼-1，

#include 


#define maxs 202020


#define mme(i,j) memset(i,j,sizeof(i))


using


namespace


std;


const


int inf = ( ~(1


<<31) );


inline


long


long read()


int a[maxs];


int f[maxs];


int t[maxs];


int main()


int ans,tmp;


for(int del=1;del<=n;del++)


printf("%d%c",ans,(del==n)?'\n':' ');}}


return


0;}

2017四川省省賽E

現在給你一組序列a,那麼給出如何求s3，那麼我們要求出s4的多少即ai s3那麼我們根據公式計算即可，但是要注意 6的時候要求逆元，因為是取模的關係。include define maxs 220200 define mme i,j memset i,j,sizeof i using namespa...

2023年四川省省賽 E Ever17

此題得到的經驗 判斷資料是否合法 可用 最好寫成函式，減少不停的主函式寫if else減少出錯率，也避免把自己寫暈。比如這道題把判斷閏年寫成乙個函式，然後把判斷是否可以算日期差寫成函式，不需要又把另外一類日期判斷重寫。其他情況都是直接輸出合法的一種日期。教訓 認真讀題，01 01 01是相同的日期直...

2017四川省賽L題Nice Trick

題目大意 題目給了你從任意數中選出三個數，然後相乘，並加到總和的公式，現在要你從任意數中選出四個數，相乘，並加到總和，問最後的答案，對1e9 7取模 題目思路 列舉第四個數，對它前面的數套公式就好，除6的時候寫一下逆元 大一的學弟不會逆元，死都沒過掉，所以這種演算法題還是不要讓他們寫的好？inclu...