会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BlankAo
博客园
首页
新随笔
联系
订阅
管理
2022年2月11日
同余最短路
摘要: 看上去就很废…… 题意 有一个长度为 \(n\) 的数列 \(a\),我任意造出一个数组 \(b\),记 \(s=\sum a_ib_i\),求 \(s\) 在 \([0,M]\) 中有多少种取值。 解法 发现,如果 \(s\) 可以取到,则 \(s+ka_1\) 也可以取到。 所以我们就先不用 \
阅读全文
posted @ 2022-02-11 16:04 BlankAo
阅读(38)
评论(0)
推荐(0)
编辑
公告