2018年4月10日
【洛谷4158/BZOJ1296】[SCOI2009]粉刷匠（动态规划）
摘要： 题目： "洛谷4158" = 分析： = 这题一看就是动态规划。 可以看出，如果每个木条粉刷的次数是固定的，那么这些木条是互不干扰的，因此对于每个木条可以通过dp来求出把T次中的j次分配给这个木条时可以获得的最大正确数，然后再dp出如何分配这T个粉刷次数可以获得最优解（类似于背包）。 针对这个思路设 阅读全文
posted @ 2018-04-10 15:48 Inspector_Javert 阅读(209) 评论(0) 推荐(0) 编辑