2016年12月27日
lightoj1047 【简单线性DP】
摘要： 因为写不出hdu3401...好像要用单调队列优化...这边水了一个... 题意： 给n个房子涂色，给出n个房子对应颜色的花费，问涂完所有颜色花费最少。 保证相邻房子颜色不能相同。 思路： dp[i][j] 表前i个房子，第i个房子是j颜色的最少花费； #includeusing namesp... 阅读全文
posted @ 2016-12-27 22:39 see_you_later 阅读(124) 评论(0) 推荐(0) 编辑