摘要：
题目描述： 算法标签：博弈，二分图匹配 思路： 二分图匹配每次是从一条匹配边走向非匹配边，对应到这题的博弈中，倘若先手在某一点上，后手走匹配边，达到另一点，先手在走一条非匹配边，表示恰好势均力敌的状态。此时倘若先手走一点匹配不到其他点，则这个点作为起点必然可以导致后手胜利。考虑一下还有没有其他情况， 阅读全文
摘要：
题目描述： 算法标签：数位DP 思路： 以下叫x=x-1为操作一，x=x-2i为操作2.对于一个数，我们可以把它分成两部分，第一部分只需要用操作2，第二部分需用用若干个操作2，是序列变成100...0000再使用操作1，再把该为0的部分使用操作2。 分成两部分分别从头和尾dp，最后在合起来。 以下代 阅读全文