2022年5月3日
cf1667 B. Optimal Partition
摘要： 题意： 把数组分为任意子段。对每个子段，若子段和为正，则其价值为子段长度；若为负则为子段长度的相反数；若为0则价值为0。求最大价值总和。 思路： 若 \(a_i\le 0\)，那不如 \(a_i\) 自成一段，长度为 1。 dp。两种选择： \(dp(i)=dp(i-1)+ sgn(a_i)\) \ 阅读全文
posted @ 2022-05-03 11:53 Bellala 阅读(67) 评论(0) 推荐(0)