2018年11月8日
T2027 蜈蚣
摘要： 传送门 思路： 设 f[ i ][ j ] 为第 i 节，切到第 j 段的最大恶心值。 枚举 左端点 j ,右端点 i ,段数 k → 转移： f [ i ][ k ] = max ( f [ i ][ k ]，f [ j ][ k -1 ] + sum [ j ~i ]）。（ sum [ j~i 阅读全文
posted @ 2018-11-08 17:11 落笔映惆怅丶 阅读(225) 评论(0) 推荐(0)