一次元DPが大好きなので，ペンキ問題について書きます。 ペンキ問題は おいおい，使いかけのペンキの缶を放っておいたら中のペンキが乾いてしまうよ。 | OJ 板がn枚あり，i番目の板の面積はsiです。 ペンキの缶がたくさん(加算無限個)あり，1缶分のペンキで…