会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
p_b_p_b
Dream It Possible
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告