2020年5月6日
CF-234 F. Fence DP
摘要： F. Fence 这个刷Fence的问题看到好几个了。。。 题意 有一个栅栏，由n块宽为1cm的木板组成，第i块木板高为hi，要给他们刷上油漆，有一桶红色的可以刷a平方厘米的油漆，一桶绿色的可以刷b平方厘米的油漆。每块木板只能刷一种油漆。 现在要求出栅栏的不吸引值最小，定义不吸引值：相邻的木板不同颜 阅读全文
posted @ 2020-05-06 16:36 Valk3 阅读(194) 评论(0) 推荐(0)