#cf2015morninghardb. [cf_2015_morning_hard_b]立方体とペンキ

[cf_2015_morning_hard_b]立方体とペンキ

地上从左往右有 nn 个格子,每个格子上叠着 aia_i 个正方体。

你要往这些正方体的表面涂上油漆(靠地面的一面不涂)。

你可以拿掉最多 kk 个立方体,但每个格子上的立方体不能取完,问涂油漆的面积最小值。

Translated by Tx_Lcy