摘要: 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 阅读全文
posted @ 2019-06-25 11:46 Tiw_Air_OAO 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 小 Q 和小 T 正在玩一种双人游戏。m 张木牌从左往右排成一排,第 i 张木牌上写着一个正整数 bi。小 Q 和小 T 轮流行动总计 m 轮,小 Q 先手。在每一轮中,行动方需要选择最左或者最右的一张木牌并将其拿走。游戏最后每个人的得分即为他拿走的木牌上写着的数字之和,得分较大的一方胜利。小 Q 和小 T 都是博弈老手,他们一定会按照最优策略去行动,即都希望自己的得分比对方的得分尽可能地高…… 阅读全文
posted @ 2019-06-25 08:02 Tiw_Air_OAO 阅读(167) 评论(0) 推荐(0) 编辑