2021年8月2日
CF1428G Lucky Numbers
摘要： 一、题目 点此看题 二、解法 首先观察权值完全是由数位决定的，我们考虑按位规划，每一位可以选不超过 \(3k\) 个 \(3\)，每一个 \(3\) 贡献是 \(F_i\) 这样算出的结果很可能不合法，有些数位是会为了满足题目限制而选取 \(0,3,6,9\) 以外的数。 结论：**最优解中每个数位 阅读全文
posted @ 2021-08-02 11:32 C202044zxy 阅读(88) 评论(0) 推荐(0) 编辑