Soap__的博客

题目链接：https://www.luogu.com.cn/problem/P1772这道题有几种解法…看到m<=20m<=20m<=20,想到状压dpdpdp设dp[i][s]dp[i][s]dp[i][s]表示前iii天中，第iii天状态为sss的最小花费f[s]f[s]f[s]为每天的转移状态先要记忆化dfsdfsdfs处理出fff数组dp[i][s]=min(dp[i−1][s]+f[s],min(dp[i−1])+f[s]+k)dp[i][s]=min(dp[i-1]