摘要：
原题链接 题解 由于数位很大，所以要朝着数位方向想，对于从左到右数第 \(i\) 位，其贡献为 \([1,i-1]\) 位组成的数字*10 + \(s_i\)，等于 \([1,i]\) 区间放到了答案的 \([n-i+1,n]\) code #include<bits/stdc++.h> using 阅读全文
posted @ 2024-07-06 23:30
纯粹的
阅读(13)
评论(0)
推荐(0)
摘要：
原题链接 题解 alice只有两种决策 一个也不选 选 \(k\) 个以上 如果选 \(k\) 个以上，bob肯定会使其中 \(b_i\) 最大的 \(k\) 个免费，所以我们干脆把 \(b\) 降序排序，然后遍历第 \(k\) 小的 \(i\)，由于这 \(k\) 个数无论怎么选都是赔，所以我们我 阅读全文
posted @ 2024-07-06 21:39
纯粹的
阅读(42)
评论(0)
推荐(0)
摘要：
原题链接 题解 当我剩下 \(k\) 个金属时，我肯定选 \(a_i \leq k\) 并且 \(a_i-b_i\) 最小的那个 此题还用了分治法，由于金属数量最高可达 \(1e9\) 所以当金属数量大于 \(1e6\) 的时候肯定用 \(cost[1e6]\) code #include<bits 阅读全文
posted @ 2024-07-06 14:26
纯粹的
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号