07 2024 档案

摘要:题意 定义一个数是神奇的当且仅当这个数中有一个数位出现了一半及以上,比如 112,2233。求 [l,r] 中有多少个好的数字,100l,r1018。 题解 考虑数位 DP,先把答案转为 Ans(r)Ans(l1),我们钦定一个数 k 让他必 阅读全文
posted @ 2024-07-25 16:06 小蛐蛐awa 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题意 给出一张 n 个点的无向连通图和一个常数 k。 你需要解决以下两个问题的任何一个: 找出一个大小为 k2 的独立集。 找出一个大小不超过 k 的环。 独立集是一个点的集合,满足其中任意两点之间在原图上没有边直接相连。 可以证明这两个问题必然有一个可 阅读全文
posted @ 2024-07-20 14:53 小蛐蛐awa 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示