2020年10月20日
qbxt DAY4 T3
摘要： qbxt DAY4 T3 \(k=1\) 考虑动态规划 设$f[i][j]$表示涂到点$i$，这个点涂的颜色是$j$的最小代价 转移就枚举上一个点涂的颜色 \(f[i][j]=min(f[i-1][k])(k!=j)=min(\min\limits_{k<j}(f[i-1][k]), \min\li 阅读全文
posted @ 2020-10-20 17:32 小蒟蒻皮皮鱼 阅读(102) 评论(0) 推荐(0)