摘要: problem 一棵树,有root,一个点只能向根跳k步直到不能走,问先手必败还是必胜。 root从1到n,回答n次 solution 一次的话就是一个阶梯nim。 多次的话,就要换根。 换根的话,虽然会全局影响,但是对答案没啥影响。 tips 这里的dp是dp[n][2k]不是dp[n][k]][ 阅读全文
posted @ 2022-08-16 11:08 小饼卷大葱 阅读(36) 评论(0) 推荐(0)