会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
劝君
渭城朝雨浥轻尘,客舍青青柳色新。劝君更尽一杯酒,西出阳关无故人。
博客园
首页
新随笔
联系
订阅
管理
2022年8月21日
洛谷P1450 [HAOI2008] 硬币购物 容斥/背包计数
摘要: 对于第 $i$ 种金币,用 $1$ 表示第 $1$ 种金币的数量不合法,用 $0$ 表示第 $i$ 种金币数量合法,比如:$0000$ 表示的就是 $4$ 种金币数量都合法的情况数(这也是我们最终要求的部分,总方案数减去这部分就是答案),而 $0100$ 表示的是第 $2$ 种金币数量不合法(大于了
阅读全文
posted @ 2022-08-21 10:37 quanjun
阅读(119)
评论(0)
推荐(0)
编辑
公告