2017年1月7日
bzoj1079 [ SCOI2008 ] --记忆化搜索
摘要： 题目大意：有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 题解：看到数据范围第一个想到的就是dp。 阅读全文
posted @ 2017-01-07 14:59 gjghfd 阅读(290) 评论(0) 推荐(1) 编辑