摘要: 【BZOJ2437】【NOI2011】兔兔与蛋蛋(博弈论,二分图匹配) 题面 "BZOJ" 题解 考虑一下暴力吧。 对于每个状态,无非就是要考虑它是否是必胜状态 这个直接用$dfs$爆搜即可。 这样子对于每一次操作,考虑兔兔操作后的状态是否是必胜状态 如果这个状态是必胜状态,并且蛋蛋操作完后的状态是 阅读全文
posted @ 2018-06-16 22:27 小蒟蒻yyb 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2109/2535】【NOI2010】航空管制(贪心) 题面 "BZOJ2109" "BZOJ2535" 题解 很好玩的一道题目 先看第一问,显然是要找一个合法的拓扑排序的序列。 直接拓扑排序,把队列变成堆?发现这样子不能保证满足时间的限制。 因为这样子有后效性,你永远不知道把这个点给选走 阅读全文
posted @ 2018-06-16 20:04 小蒟蒻yyb 阅读(209) 评论(0) 推荐(0) 编辑