摘要:
题意: 两个人从1走到n 每条边走第一次花费是w1 第二次是w1+w2 问最少费用 思路: 印象中能纠正的就是最小费用最大流 就试着用了一下 每条遍分解成第一次走和第二次走两种情况 然后手动添加源点汇点 直接跑一遍模板就行了 (感谢kuangbin~ 注意边都加了两遍 所以边的集合要开两倍 阅读全文
摘要:
题意: 点球大战 双方各有五名队员 一队一人交替点球 如果中途已经决出胜负了 那就不用继续了 问最后踢成x-y这种比分的可能性 思路: 直接搜索 注意跳出条件 训练时没有A出来就是因为跳出条件 aa bb是A B两队当前主罚队员 如果到了5 就意味着这一队已经结束了点球 一开始写成了到4结束 就相当 阅读全文