cf(448c)-painting fence

這是一道面試題，同時是codeforces上的c類題目。 tags:divide and conquer,dp,greedyios 解決思路 首先明確 先須要明確每次只可能存在兩種刷法，要麼橫着一筆，要麼豎着一筆。 豎着刷不會存在「斷開」的問題，而橫着刷會存在。 思考過程 step1 由於存在橫向斷開的問題，也就意味着可能須要分連續橫向區間處理，那麼首先應該想到用遞歸，每一層遞歸找到當前木材的最低

>>阅读原文<<