摘要: [BZOJ4832]抵制克苏恩 思路: $f[i][j][k][l]$表示打了$i$次,血量为$1\sim 3$的随从有$j,k,l$个的期望。转移时注意避免重复。 源代码: cpp include include include inline int getint() { register cha 阅读全文
posted @ 2018-08-16 20:32 skylee03 阅读(155) 评论(0) 推荐(0) 编辑
摘要: [CF183D]T shirt 题目大意: 有$n(n\le3000)$个人和$m(m\le300)$种T恤,每个人都有一种喜欢的T恤,你知道每个人喜欢每种T恤的概率$p_{i,j}$。 请你选定$n$件体恤的种类,人们会按照编号从$1\sim n$挑选T恤,如果剩下还有他喜欢的,则会选走,否则不变 阅读全文
posted @ 2018-08-16 18:57 skylee03 阅读(147) 评论(0) 推荐(0) 编辑