[Codeforces] 1019B

LINK:http://codeforces.com/problemset/problem/1019/B

看了Andrew Yang的解才會的

http://codeforces.com/contest/1020/submission/41502428






AY還提供了數學解釋
f( i ) = a[ i ] - a[ ( i+n/2 )%n ],然後它是連續函數,又因為勘根定理所以可以二分搜

留言

這個網誌中的熱門文章

Shellshock.io從入門到上手(針對單狙)(沒有圖片、影片版本)

[TIOJ] 1007燈泡問題