2018年4月5日
洛谷 2476 [SCOI2008]着色方案
摘要： 50%的数据满足：1 <= k <= 5, 1 <= ci <= 3 100%的数据满足：1 <= k <= 15, 1 <= ci <= 5 【题解】 本题中ci很小，因此可以直接5维保存可以涂i块的油漆有多少种颜色。然后利用乘法原理进行DP 1 #include<cstdio> 2 #inclu 阅读全文
posted @ 2018-04-05 21:31 Driver_Lao 阅读(145) 评论(0) 推荐(0) 编辑