摘要： 因为写不出hdu3401...好像要用单调队列优化...这边水了一个... 题意： 给n个房子涂色，给出n个房子对应颜色的花费，问涂完所有颜色花费最少。 保证相邻房子颜色不能相同。 思路： dp[i][j] 表前i个房子，第i个房子是j颜色的最少花费； #includeusing namesp... 阅读全文