【BZOJ】1211 [HNOI2004]树的计数 prufer编码+组合数学+高精度
题目传送门今天是一个%大佬的好日子,感觉大佬遍地走,只有我最弱……这题是一道非常难的题目,虽然是“【BZOJ】1005 [HNOI2008] 明明的烦恼”的简化版,但是仍然是一道非常难的数学题。(至少我是这么认为的)首先,在做这题之前,我们需要了解prufer编码。大漩涡传送门,个人认为百度百科已经讲的很清楚了,就不在这里再做赘述了。然后我们就要考虑如何把prufer编码转化成组合
原创
2017-07-02 22:09:45 ·
349 阅读 ·
0 评论