会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
celerity
要寄了吗
博客园
首页
新随笔
联系
订阅
管理
2023年2月14日
lg8365题解
摘要: 容易发现我们一定会先加后乘,使用调整法可以证明这个结论。 并且可以发现除了$a_i$值为$1$的数外(假设他们的$a$值和为$s$),其他的数最多只会选$1$个做加法操作(设如果其他的数都不做加法操作,答案为$ans$)。并且所有$a_i=1$的数都会用加法。使用反证法可以证明 考虑枚举选择的做加法
阅读全文
posted @ 2023-02-14 16:26 celerity1
阅读(26)
评论(0)
推荐(0)
公告