网站首页 站内搜索

搜索结果

查询Tags标签: CF183D,共有 1条记录
  • CF183D 题解

    CF183D Description 传送门 Solution 算法一 令 gi,jg_{i,j}gi,j​ 表示,第 iii 件衣服拿有 jjj 件的期望贡献。显然,我们将 gi,jg_{i,j}gi,j​ 做分组背包即可得到答案。 现在关键在于求出每一个 gi,jg_{i,j}gi,j​。注意到,若我们带了 xxx 件衣服,有 yyy 个人适合,…

    2021/5/9 18:29:20 人评论 次浏览
扫一扫关注最新编程教程