摘要：
题目链接：https://ac.nowcoder.com/acm/contest/107500/D 题意： 给定一个数组，需要划分成k个区间。 并且这些区间“25”子序列（数组的数字拼接成字符串）的最大出现次数要尽可能小 求“25”子序列最大出现次数最小值 思路： 经典二分答案，关键在于check怎 阅读全文
posted @ 2025-04-21 18:12
Marinaco
阅读(25)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/107500/F 题意： 给定一个排列，构造一个排列使得 (ai^bi)_sum(1~n) 最大 思路： 有点神秘的这题，本来想着大的数和小的数匹配，结果并不正确 题目要求生成排列，其实就是构建 1~n范围的 每个数字 阅读全文
posted @ 2025-04-21 17:28
Marinaco
阅读(30)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/107500/E 题意： 对于一颗给定的树，可以选择一个点花费2 x w[i] 的代价将其染黑 或选择两个点花费 w[i] + w[j] 的代价将这两个点及其简单路径（经过LCA的路径）上的点染黑 求将整棵树染黑所需的 阅读全文
posted @ 2025-04-21 16:31
Marinaco
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号