摘要:
从这次考试来看,暴露出的问题还是挺严重的,考场上难以深度思考。难以深度思考的原因就是,代码能力极低。举个例子,DeepinC大神说自己T1忘了exgcd,证了一个多小时,T2忘了CRT,证了一个小时,T3看出来个结论,证了半小时。然后一出分,80+40+10,我们姑且不算夸大的成分(。。。。。。)他 阅读全文
摘要:
思路:首先,别说这个题状态难想,先尝试做一下,dp[i]代表i-超级树的路径数,那么可以直接进行转移的考虑,也不要去看题中给的那个复杂的图,只需要画出两坨子树和一个根节点,我们假设子树中路径数已经推出来,那么我们可以得到什么?首先,设sum=dp[i-1]^2 1.两棵子树中原封不懂,直接有sum种 阅读全文