摘要: 题目链接 "loj2541" 题解 思路很妙啊, 人傻想不到啊 觉得十分难求,考虑容斥 由于$1$号可能不是最后一个被杀的,我们容斥一下$1$号之后至少有几个没被杀 我们令$A = \sum\limits_{i = 1}^{n} w_i$,令$S$表示选出那几个在$i$之后的$w_i$和 我们淘汰人 阅读全文
posted @ 2018-06-14 21:59 Mychael 阅读(671) 评论(0) 推荐(1) 编辑
摘要: AFO在即的年迈的$Mychael$由于体力~~懒惰~~原因,对于部分~~懒得动手的~~题目,就堆砌在这里啦 省一点精力与时间 "hdu5896&5552" 就是要求$n$个点带环无向图个数 补集转化,用无向图总数减去森林个数 无向图总数是$2^{{n \choose 2}}$很好办 森林总数显然就 阅读全文
posted @ 2018-06-14 19:41 Mychael 阅读(407) 评论(0) 推荐(0) 编辑