摘要: CF2118C Make It Beautiful 题意 给定序列 \(\{a_n\}\),定义一个序列的价值为每个数字的 \(\operatorname{popcount}\) 之和。 最多进行 \(k\) 次操作,每次操作可以给一个数加一。 \(n\le5\times10^3\),\(a_i\l 阅读全文
posted @ 2025-06-22 21:11 OIer_wst 阅读(41) 评论(0) 推荐(0)
摘要: 洛谷 P6033 [NOIP 2004 提高组] 合并果子 加强版 题意 给定一个可重集 \(S\),每次可以从中选出两个数 \(x,y\),删除这两个数并且加入 \(x+y\),同时消耗 \(x+y\) 的代价。 \(|S|\le10^7\),\(\forall x\in S,x\le10^5\) 阅读全文
posted @ 2025-06-22 11:40 OIer_wst 阅读(19) 评论(0) 推荐(0)
摘要: LeetCode 402 移掉 k 位数字 & 洛谷 P1106 删数问题 题意 给出一个数字 \(x\),删除其中 \(k\) 位,问结果最小是多少。 \(\lg x\le5\times10^5\)。 解法 1(构造法) 初始版 最后剩余的位数是 \(\lg x-k\)。由于数字长度相同时大小取决 阅读全文
posted @ 2025-06-22 10:34 OIer_wst 阅读(27) 评论(0) 推荐(0)