会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
ViKyanite.
首页
新随笔
联系
管理
2021年9月3日
F - Max Sum Counting(背包dp + 思维)
摘要: 给你n物品,每个物品有a和b两个属性。你现在要挑选出一个集合S。 使得max ai >= sum(bi) {i ∈ S} (中文意思就是选一个集合,集合中所有物品属性a的最大值 大于等于 集合中所有物品b属性的和) 问你有多少种挑选方案。S不为空 模上998244353 首先对于模型 求挑选方案数,
阅读全文
posted @ 2021-09-03 16:59 ViKyanite
阅读(249)
评论(0)
推荐(0)
公告