一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2019年3月25日

洛谷1121 环状最大两段子段和

摘要: "原题链接" 乍看完全没啥想法,实际上很简单。 首先预备知识: "最大子段和" 的做法。 对于环状最大两段子段和,实际上只有两种情况(设$0$表示不取,$\_$表示取): 1. $0000\_\_\_\_0000\_\_\_\_0000$,即没有利用环状这个条件,直接在原序列里取。 2. $\_\_ 阅读全文

posted @ 2019-03-25 21:05 Iowa_Battleship 阅读(310) 评论(1) 推荐(0) 编辑

导航