随笔分类 -  数学----组合计数

银联高校极客挑战赛 复赛
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |6/6|O|O|O|O|Ø|Ø| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A. 阅读全文
posted @ 2019-08-11 18:18 Dup4 阅读(607) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第七场）
摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |10/11|O|O|O|O|O|Ø| |O|Ø|O|Ø| O 在比 阅读全文
posted @ 2019-08-10 08:14 Dup4 阅读(375) 评论(0) 推荐(0)
【HDU 6377】度度熊看球赛
摘要：题意： 有一排$2 \cdot n$个位置，一共有$n$对情侣要入座，当有$x$对情侣相邻，那么它们产生的喧闹值为$D^x$，问情侣随机入座产生的喧闹值的期望。 思路： 考虑$f[i][j]$表示到第$2i$个位置，有$j$对情侣相邻的方案数。 将情侣看成一个点进行插入： 从$j 1$转移过来，那么 阅读全文
posted @ 2019-07-13 10:27 Dup4 阅读(148) 评论(0) 推荐(0)