2020年7月9日
AtCoder Beginner Contest 142 E - Get Everything ###K ###K###K //K
摘要： 题目链接：https://atcoder.jp/contests/abc142/tasks/abc142_e 题意：有N个锁 M把钥匙 每把钥匙可以打开给定的门 同时每把钥匙有花费a[i]，问怎么样购买钥匙能打开所有门的同时花费最少 思路：看到N很小 空间和时间都没什么问题 考虑状压dp 然后选和不 阅读全文
posted @ 2020-07-09 12:23 canwinfor 阅读(254) 评论(0) 推荐(0)