url: https://www.luogu.com.cn/problem/P2476tag:SCOI2008，动态规划，搜索，记忆化搜索思路：开一个6维的数组来表示状态（因为每种情况有多种，所以不能用压位bit），分别表示足够涂1， 2， 3， 4， 5块木头的颜色有几种，最后一维表示上一种颜色的种类。然后用记忆化搜索来做。参考： https:/…