摘要： 题意 有N堆石头，第i堆的石头的个数为a[i]，Alice和Bob轮流拿取石头，每次拿取某一堆石头后（记拿之前这堆石头的个数为a[i]）可以将该堆石头的个数更改为除了a[i]以为的a[i]的因数。不能操作者输，双方采取最优决策，求问谁会赢 思路 这题没啥好说的，sg打表之后，按照尼姆游戏全部sg值异 阅读全文

摘要： 题意 给你一颗由N个点组成的树，指定K个节点，求包含这K个节点的最小子树的大小 思路 考虑正难则反，我们从开始的树当中剪掉那些没有任何指定点的子树，剩下来的子树就是最小的、能包含所有指定节点的子树。关于剪去这个操作，就是dfs一旦遇到以当前节点为根的子树没有任何指定点时，就停止dfs，并把该子树的大 阅读全文