摘要: E. Double Elimination DP 01枚举状态和倍增思想 题意 参考DOTA2双败赛制,一共有$2^n$个队打n轮 其中你有k喜欢的队伍,由你掌控比赛的输赢请问比赛中包含你喜欢的队伍的场次最多有多少场 思路 看数据就很DP,但是比赛的时候不知道怎么搞。其实喜欢队伍与否就是一个01状态 阅读全文
posted @ 2020-02-27 17:18 tttttttttrx 阅读(161) 评论(1) 推荐(0) 编辑
摘要: 1307E Cow and Treats 题意 有一排给定口味的草,并且给m头牛,每个牛都只吃一种口味的草,并且要吃给定数量个。现在可以安排牛从两边出发,方向向另一方向进发,每次路过符合他口味的草就会吃,吃到他需要的数量就会停下开始睡觉,开始睡觉后就是个路障,不能通行。如果一个牛吃到了他需要的数量的 阅读全文
posted @ 2020-02-27 15:36 tttttttttrx 阅读(173) 评论(0) 推荐(0) 编辑