好难好难，一直觉得自己代码能力还挺好的，但居然直接倒在笔试上
想问一下：第一题的组合数(a+b+c+d)!/a!/b!/c!/d!，是直接调用库么？我是手写的，导致又慢又容易错。。。很可能是跪在这里了，刚才看了一下，n=10的时候，手算跑不动
第二题的话：应该不是用最长路径，因为如果有一条路径特别长，但是孤孤单单的话，就不是最优解。。我的想法是从上到下dfs，同时记录之前已有的树的个数cur，如果当前节点有t个节点，那么更新到下一轮应该是cur+t-1，一直跑到最后再更新res，我觉得思路应该是对的啊。。但是告诉我是错的，还不知道哪里错了。。
全部评论
(19) 回帖