VIrtuoso

摘要： 链接 思路 开始没读懂题，也没注意看数据范围（1000 200的状态，记忆化搜索随便搞） 用记忆化搜索处理出来每个状态的胜负情况 因为每个人都会选择最优的，因此记忆化搜索的过程其实就是在模拟两个人每一步决策所带来的胜负情况， 只要返回一个必胜，就直接返回（因为会选择最优） 然后在没有返回必胜的状态下 阅读全文

摘要： 题目大意： 有n个人坐成一圈，然后有$2^k$种颜色可以分发给每个人，每个人可以收到相同的颜色，但是相邻两个人的颜色标号同或不能等于0，问分配方案数 注：以下所有的相同是指两个数同或为0 思路 通过观察得出在0～$$2^k 1$$的范围内对于每个数，与之同或为零的数是唯一的 首先举例尝试观察性质，假 阅读全文