• 2024-08-29【hdu 7548】SunBian
    题目链接:hdu7548SunBian(2024“钉耙编程”中国大学生算法设计超级联赛(10))思路:一道比较签到的题。先说结论:1.当n=k时A必胜2.当k=1时,n为奇数A胜,否则B胜3.其余情况全都为B胜证明:1.显然n=k时A可以一回合全部取完2.k=1时双方只能轮流来,显然奇数A胜偶数B胜3.此时A是
  • 2024-08-19SunBian
    SunBian显然,有如下的两种特殊情况:\(k=1\),此时每人只能操作一个,那么显然为奇数Alice必胜,为偶数Bob必胜;\(k=n\),此时Alice一次可以全部操作,那么Alice必胜。除此之外,Alice无论第一步如何操作,Bob都有一种方式,使剩下未操作的分成两个一样长的连续段(长度可以为),根据