[区间记忆化dp入门][Bribe the Prisoners SPOJ - GCJ1C09C][Codeforces Round #505D (rated, Div. 1 + Div. 2, ba]
BribethePrisonersSPOJ-GCJ1C09C作为这类题代表,f[i][j]代表第i点到第j点单独处理的最值这题关键:释放某个囚犯后,就把囚犯分成两段,两段互相独立这类dp问题的突破口在于一个点能把问题分成两段,两段互相独立,这两段的限制条件只与l-1,r+1有关,记忆化搜索,时间复杂度o(n*n*n)#includeusingnamespacestd;longlongn,t,T,m