給我們乙個
a 序列，讓我們找出來乙個 最長的 a[
]的子串行，使得b[
i]&b[i
−1]
!= 0
i為 b
陣列的長度！
input:那麼我們注意到，在轉移的時候 ， 我們只是發現了 如果 a[i]的第3 1 2 3
output:
2
j 位是
1的話，我們肯定是找 第 j 位也是 1 的 數字去轉移嘍！於是我們就知道怎麼做了1
#pragma gcc optimize(3)
#include
#include
#include
#include
#include
#include
#define n 100005
#define inf 0x3f3f3f3f
using
namespace
std;
namespace fastio
while(c>='0'&&c<='9')
return flag?-x:x;
}inline
int lowbit(int x)
inline
int getmax(int x,int y)
BZOJ4300 絕世好題
description 給定乙個長度為n的數列ai，求ai的子串行bi的最長長度，滿足bi bi 1 0 2 i len input 輸入檔案共2行。第一行包括乙個整數n。第二行包括n個整數，第i個整數表示ai。output 輸出檔案共一行。包括乙個整數，表示子串行bi的最長長度。sample in...
bzoj4300 絕世好題
絕世傻題 既然要求bi andb i 1 0，那麼就讓他一定成立咯。從1到n列舉，當前數為x，前面的數都操作完了，那麼 fx max 1，然後再更新一下gi 沒了 淦。一開始寫了發trie。寫完才發現根本不對啊tat 好虛啊老是犯這種錯 include define rep i,a,b for 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 ...