摘要: 具体思路:模拟题意就好,好像没啥坑点 AC代码 阅读全文
posted @ 2018-02-24 15:57 橙子用户 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目大意:题面讲的这么清晰明白 具体思路:最小割: 建立超级源汇点,希望切尔西赢的从S向它连容量为1的边,希望切尔西输的从它向T连容量为1的边。在朋友之间连一条双向边,答案就是最小割。如果存在一条从S到T的路径,相当于产生了冲突。必须说谎(割掉到S或T的边)或者与朋友意见不统一(割掉和朋友的边) A 阅读全文
posted @ 2018-02-24 15:54 橙子用户 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有n场比赛,告诉每场胜负平的概率,其他人押胜负平的概率 当所有比赛都押对时就中奖啦,所有押对的人平分奖金 有一种复式投注,可以让你某些题押几个结果(详见题目) 让得奖金的期望最大 具体思路: 发现押注数只有1e4,那么就可以dp啦 f[i][j][k]表示前i个,用了j个2,用了k个3的 阅读全文
posted @ 2018-02-24 15:53 橙子用户 阅读(192) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-24 15:52 橙子用户 阅读(0) 评论(0) 推荐(0) 编辑