会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Cold_Chair的博客
天天被锤爆!怎么办?菜哭了啊o(╥﹏╥)o
博客园
首页
新随笔
联系
管理
随笔分类 -
搜索
JZOJ 6756. 2020.07.21【NOI2020】模拟T2 (搜索有用状态+背包dp)
摘要:题目大意: $n$种花色,每个花色$m$种数字,每个花色数字牌不超过$4$张的雀魂。 随机选$3k+2$个牌,问能拆成$k$个面子和$1$个对子的概率。 \(n,m \le 10^9, k \le 30\) 题解: 先考虑一种花色的牌选出$0..3k+2$的方案数,后面做一个背包就可以组合。 再考虑
阅读全文
posted @
2020-07-21 21:25
Cold_Chair
阅读(315)
评论(0)
推荐(0)
公告