随笔分类 -  DFS

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