摘要: 题目链接 https://codeforces.com/contest/1341/problem/D tag \(dp\), 贪心 solution 首先我们求出每一位数字转换成$0-9$所需要打开灯的数量,如果不能转换,即我们需要关闭灯才能转换成该数字,置为无穷大,$cost[i][j]$表示第$ 阅读全文
posted @ 2020-07-11 22:29 pyoxiao 阅读(81) 评论(0) 推荐(0) 编辑