LteShuai

摘要： https://www.luogu.com.cn/problem/CF1703G 首先这个题一定要意识到 他是一个折半的操作 1e9最多被操作30次 所以我么完全dp第二维可以放这个次数 然后 dp数组就开出来了 时间复杂度也就明确了 对于某一个箱子 可以使用好钥匙打开也可以不用 用坏钥匙 好钥匙打 阅读全文