会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C202044zxy
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告