【Analysis】 这题应该贪心和DP都能过； 可以发现，一个数只能变成 − 1 -1 −1或 1 1 1,令 D p i , j Dp_{i,j} Dpi,j表示前i个数有j个变成了 − 1 -1 −1,发现转移和j的数量无关，只和奇偶性有关，令 D p i , 0 Dp_{i,0} Dpi,0表示前i个数用了偶数个 − 1 -1 −1,那么方程就是 Dp[0][1] = 1e18; Dp[i][0] = std::min(Dp[i - 1][0] + D[i][1], Dp[i - 1
最低0.47元/天 解锁文章
680
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
