会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
徐嘤嘤的菜园
——给理想一点时间。
博客园
首页
联系
订阅
管理
2019年5月8日
Codeforces 1111D(退背包、排列组合)
摘要: 要点 优质题解 因为只有某type坏人全部分布在同一撇时,才能一次消灭。所以题目安排完毕后一定是type(x)和type(y)占一半,其余占另一半。 实际情况只有52 52种,则预处理答案 枚举某两种,并连续两次使用退背包得到无排列的方案数,真·答案是有排列的,乘上一个排列数即可,而根据式子,排列数
阅读全文
posted @ 2019-05-08 00:41 AlphaWA
阅读(357)
评论(0)
推荐(0)
公告