20190804B組
T1:100(100)
賽時:
一開始,就得這道題不會太難。
可是好像100分又有點難。
於是,我只好再仔細看題,原來是一個簡單的規律。
一段的頭調換到那段的尾。
先打了一個暴力,後再按照規律優化。
暴力:O()
正解:O(n log n)
算法:
暴力&規律
T2:100(100)
賽時:
一看就是一道典型的貪心。
可是這題有個坑點。
要用long long。
差點被坑。
算法:
貪心
T3:0(0)
賽時:
打了個bfs寬搜,顯然這是錯的。
但過了樣例,沒管便交了。
賽後:
看了題解原來是dp。
推了一下就退出了,可就是賽時想不到。
算法:
dp