2021年8月30日
CF1556F Sports Betting (状压枚举子集DP)
摘要： F 对于一张比赛图，经过缩点，会得到dag，且它一定是transitive的，因此我们能直接把比赛图缩成一个有向链。链头作为一个强连通分量，里面的所有点都是胜利的 定义F(win)表示win集合作为赢家的概率，我们有 \[ ans=\sum_{win\in all} F(win)|win| \] 显 阅读全文
posted @ 2021-08-30 22:16 guapisolo 阅读(238) 评论(0) 推荐(0) 编辑