椰蘿Yerosius的博客

摘要： 最大子段和問題 給出一個長度為 n n n 的序列 a a a，選出其中連續(xù)且非空的一段使得這段和最大。 分治法( O ( n log ? n ) O(n\log n) O(nlogn)) 設(shè)區(qū)間 [ l , r ] [l,r] [l,r]中點為 m i d mid mid，最大子段和為 [ i , 閱讀全文

摘要： 一道很簡單的dp題,但本蒟蒻被坑的很慘,發(fā)布題解作為警示 坑點： 本題無法用機器人走方格直接套出，不能對首行首列進行初始化，因為本題有障礙物dp時必須對原點進行特判防止原點被轉(zhuǎn)移為0不開long long見祖宗 #include<bits/stdc++.h> using namespace std; 閱讀全文