2019年10月2日
UOJ422. 【集训队作业2018】小Z的礼物 [min-max容斥，插头DP]
摘要： "UOJ" 思路 由于没有代码和AC记录的支撑，以下思路可能有错。 看到全部取完，大概可以想到min max容斥。 由于期望的表达式里面合法方案的个数是在分母里面的，所以可以想到把它记录在状态里。 然而由于我菜，一开始只想到逐列DP，于是复杂度炸了…… 考虑插头DP：设$f_{i,j,S,k}$表示 阅读全文
posted @ 2019-10-02 22:06 p_b_p_b 阅读(263) 评论(0) 推荐(0) 编辑