bzoj4300 絕世好題

2021-07-06 09:05:55 字數 499 閱讀 8003

絕世傻題= =

既然要求bi

andb

i=−1

≠0,那麼就讓他一定成立咯。

從1到n列舉,當前數為x,前面的數都操作完了,那麼 fx

=max

+1,然後再更新一下gi

沒了= =

淦。。。一開始寫了發trie。。。寫完才發現根本不對啊tat

好虛啊老是犯這種錯……

#include 

#define rep(i,a,b) for(int i=a;i<=b;i++)

#define per(i,a,b) for(int i=a;i>=b;i--)

inline

void upmax(int&a , int b)

int n , ans , f[32];

int main()

printf("%d\n" , ans);

return

0;}

BZOJ4300 絕世好題

description 給定乙個長度為n的數列ai,求ai的子串行bi的最長長度,滿足bi bi 1 0 2 i len input 輸入檔案共2行。第一行包括乙個整數n。第二行包括n個整數,第i個整數表示ai。output 輸出檔案共一行。包括乙個整數,表示子串行bi的最長長度。sample in...

BZOJ 4300 絕世好題

de scri ptio n 給定乙個長度為 n 的數列ai 求ai 的子串行bi 的最長長度,滿足bi bi 1 0 2 i len in put 輸入檔案共 2 行。第一行包括乙個整數n。第二行包括 n 個整數,第 i個整數表示ai out put 輸出檔案共一行。包括乙個整數,表示子串行bi ...

bzoj4300 絕世好題

給定乙個長度為n的數列ai,求ai的子串行bi的最長長度,滿足bi bi 1 0 2 i len 輸入檔案共2行。第一行包括乙個整數n。第二行包括n個整數,第i個整數表示ai。輸出檔案共一行。包括乙個整數,表示子串行bi的最長長度。3 1 2 3 n 100000,ai 2 10 9 by oxer...