会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hzy1
博客园
首页
新随笔
管理
2022年5月3日
【题解】「HAOI2008」硬币购物(dp 优化、容斥)
摘要: 「HAOI2008」硬币购物 题面 共有 4 种硬币。面值分别为 \(c_1,c_2,c_3,c_4\)。 某人去商店买东西,去了 \(n\) 次,对于每次购买,他带了 \(d_i\) 枚第 \(i\) 种硬币,想购买价值和为 \(s\) 的东西。 请问每次有多少种付款方法。 \(1\le c_i,
阅读全文
posted @ 2022-05-03 21:30 hzy1
阅读(148)
评论(0)
推荐(0)
公告