这道题涉及到二叉树，是二叉树就是dp，是dp我就不会，所以只能骗分了 首先，我打了个表，只输出1，结果竟然对了三个点！ 我再输出个2，又对了两个！ 看来这题的数据不咋地，有希望AC！！！！！！！！！！ 经过探索，我发现1有3个点，2有2个点，3有3个点，4有1个点，6有1个点. 于是，我就想到同学发明的博弈论，经过一番修改，得出了50分的代码： 那么剩下的50分呢？ 只能一个一个试了 经过一次assert，我发现只有一个测试点 nnn 是大于50000的，直接输出了 然后又有两个 nnn 是大于20的（一个被博弈论AC了），也是直接输出了 测试点#5是最阴间的了，因为它和测试点#6，#7连在一起（n,kn,kn,k 以及前 555 个数完全相同！） 所以我直接大胆地搞到第十个数——诶，真不一样！ 所以我就用这个不同A掉了#5. 剩下两个都小于10，按上面的办法也可以拿下 完整代码如下：