考慮只比大的情況，肯定是貪心地每次選恰好大於對面出的卡，只比小的同樣。
現在又有比大又有比小，但是我們仍然按照這個策略去出牌，不難發現這樣可能會在前面把後面滿足情況的卡給出掉，假設目前出的卡為a，這種情況下一定會有沒有出的卡b>a，所以我們只需要後悔一下，在前面出b就好了。
於是我們可以分別對每乙個字首和字尾求比大和比小的時候的答案，列舉分割點即可。
#include
#define rep(i,a,b) for(int i=a,i##_end_=b;i<=i##_end_;++i)
#define drep(i,a,b) for(int i=a,i##_end_=b;i>=i##_end_;--i)
typedef
long
long ll;
using
namespace
std;
template
void read(t &_)
while(isdigit(ch))__=(__<<1)+(__<<3)+(ch^'0'),ch=getchar();
_=__*mul;
}void file()
const
int maxn=5e4+10;
int n,a[maxn],f[maxn],g[maxn],ans;
bool bel[maxn<<1];
sets;
set::iterator it;
void init()
}void work()
f[i]=f[i-1]+1;
s.erase(it);
}s.clear();
rep(i,1,n<<1)if(!bel[i])s.insert(i);
drep(i,n,1)
--it;
g[i]=g[i+1]+1;
s.erase(it);
}rep(i,0,n)ans=max(ans,f[i]+g[i+1]);
printf("%d\n",ans);
}int main()
第 439 期 Python 週刊
tensorflow 2.0 完整教程 python 中的編碼樹 thorsten altenkirch 教授為我們介紹一種使用 python 函式編碼樹的方法。如何通過機器學習技術獲得更多 youtube 次數 在 python 中使用隔離森林進行異常檢測 從銀行欺詐到預防性的機器維護，異常檢測是...
nefu Problem 439 漢字統計
漢字統計 problem 439 time limit 1000ms memory limit 65536k description 統計給定文字檔案中漢字的個數。input 輸入檔案首先包含乙個整數n，表示測試例項的個數，然後是n段文字。output 對於每一段文字，輸出其中的漢字的個數，每個測試...
UVA439 騎士的移動
之所以這道題我要寫題解，是因為解題的過程中我採用了多種方法 不嚴謹的說，基本寫完了搜尋裡的所有技巧 bfs，ida a 雙向dfs。這個過程很值得品味參考，於我來說也是一次不可多得的學習。這道題的bfs思路是比較顯然的，實現上也不算特別難。include define debug printf ok...