摘要： P4055 [JSOI2009]游戏 分析： 每一次的移动可以看做两点之间连边，且不能重复经过一个点，如果走到一个点没有可以走的边了，则说明输了。 将棋盘黑白染色后连边即可得到一张二分图。 考虑先手应该放在哪个点会使得他自己赢。 先手放在非匹配点一定会赢。 因为对手只能走非匹配边，而先手在对手走了非 阅读全文

摘要： 题目： 分析： 这道题的难点在于： 每一次转移的时候，要记录很多被翻转的点，还要确定他们下一次的fa是谁。 所以转换一下思路：从终止状态转移到0状态（初始状态），倒着来。 假设现在到了倒数第 i 秒，那么从第i~ans的时间内翻转了一个灯他是一直要向上跳并影响其他灯的，跳的时间为i，所以可以预处理一 阅读全文

摘要： 题目： 分析： 由数据3得：既然所有人都要学会，肯定是越早学越优。（贪心重要思路） 所以转移就是：dis[v]=max( dis[u] ，L )，u学会之后传授给v的条件是：u先学会，传授的时间在吃饭的时间内 在最短路上转移即可 再考虑有人必须学不会的限制。 如果有一个人u没有学会，就会给他周围的人 阅读全文