[CF183D]T-shirt 题目大意: 有\(n(n\le3000)\)个人和\(m(m\le300)\)种T恤,每个人都有一种喜欢的T恤,你知道每个人喜欢每种T恤的概率\(p_{i,j}\). 请你选定\(n\)件体恤的种类,人们会按照编号从\(1\sim n\)挑选T恤,如果剩下还有他喜欢的,则会选走,否则不变. 求送出T恤件数的最大期望. 思路: 用\(f[i][j][k]\)表示对于第\(i\)件T恤,前\(j\)个人中有\(k\)个人喜欢的概率.\(g[i][j]\)表示对于第\(…