摘要:
换教室(期望+DP) $dp(i,j,1/0)$表示第$i$节课,申请了$j$次调换,这节课$1/0$调换。 "换教室" 转移的时候考虑: 上次没申请 这次也没申请 加上$dis(fr[0],to[0])$ 这次申请 加上$p\times dis(fr[0],to[1])+(1 p)\times d 阅读全文
摘要:
CF451E Devu and Flowers(容斥) 题目大意 $n$种花每种$f_i$个,求选出$s$朵花的方案。不一定每种花都要选到。 $n\le 20$ 解法 利用可重组合的公式。 不考虑$f_i$的限制,直接可重组合的方案是,意思是从可以重复的$n$个元素中取出$r$个的个数。注意,根据定 阅读全文