Bellala

摘要： 题意： n 堆石子，两个人轮流操作，每次操作可以拿完最多的一堆或者每堆拿一个。拿走最后一个石子的人输 $n\le 1e5,a_i\le 1e9$ 思路： 把 $a[]$ 从大到小排序。转化一下题中的操作：拿完最多的一堆就是删除最左的那列，就是往右走一步；每堆拿一个就是删除最下的那行，就是往上走一步。 阅读全文

摘要： 题意： 给定一棵树，节点有权 $a_i$。初始甲选一个节点放上一个棋子，然后甲乙轮流操作（甲先），一次操作定义为：令当前棋子所在节点的权减一，然后把棋子移动到某邻点。不能操作（即轮到他时当前棋子所在节点权为0）者输。问甲一开始选哪些节点能赢 $2\le n\le 3000$ 思路： 枚举甲一开始放棋 阅读全文