随笔分类 - DFS
摘要:[ABC358C]Popcorn 题目大意 给定n个由m个0和1组成的串,问最少使用几个串或起来,使得结果为m个1? $ n \leq 10 $ 题解 这个题非常简单,搜索即可 $ dfs(k,p)$表示枚举到第k个,总共选择p个串 搜索即可 [ABC356C]Keys 题目大意 给定n个钥匙,有这
阅读全文
摘要:题目描述 小 Y 有一把五个拨圈的密码锁。如图所示,每个拨圈上是从 \(0\) 到 \(9\) 的数字。每个拨圈都是从 \(0\) 到 \(9\) 的循环,即 \(9\) 拨动一个位置后可以变成 \(0\) 或 \(8\), 因为校园里比较安全,小 Y 采用的锁车方式是:从正确密码开始,随机转动密码
阅读全文

浙公网安备 33010602011771号