昨天開(kāi)始做
1423題，早上剛剛ac。其實(shí)這道題有好幾種方法，后來(lái)看了大家討論才去做的，不算是自己獨(dú)立思考。
第一種方法是根據(jù)stirling逼近來(lái)做，《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》《算法導(dǎo)論》中給出了公式。
第二種是是取對(duì)數(shù)，寫(xiě)了一個(gè)但是總是超時(shí)，后來(lái)看了
這篇blog，后悔自己當(dāng)初為什么不想辦法改進(jìn)自己的方法。
算是留個(gè)紀(jì)念，下次注意！