這題做的非常失敗。
本來(lái)應(yīng)該在上個(gè)星期5的晚上寫(xiě)的。結(jié)果,由于生物,化學(xué),物理小課間的微妙關(guān)聯(lián),最后生物改上了物理,物理改上化學(xué),所以沒(méi)有寫(xiě)成。
周日因?yàn)樯眢w有些不適又懈怠了。
周一寫(xiě)了之后就發(fā)現(xiàn)悲劇了。
混了那么多天,真的很值得反思。
+--------------------------------------------------------------------------------------------------------------------------------------+
主要在思考第二問(wèn)。因?yàn)榭吹搅藬?shù)字相同,位置不同的方案算一種的字眼,我就放棄通常的模型,而采用了一種類(lèi)似于O(nlogn)算法的存儲(chǔ)方式,
f[i]表示第i小的數(shù),然后接著進(jìn)行l(wèi)en和方案數(shù)的統(tǒng)計(jì),用鏈表來(lái)儲(chǔ)存值,一邊維護(hù)一邊計(jì)算。
看起來(lái),此算法方便快捷, 實(shí)際寫(xiě)起來(lái)卻非常復(fù)雜,在計(jì)算len和方案時(shí)經(jīng)常考慮不周,于是邊遭受了挫折。
后來(lái)看了一下網(wǎng)上的題解,是使用原版O(n^2)的模型,只是在統(tǒng)計(jì)方案時(shí),取最后出現(xiàn)的該數(shù)即可.
然后又看到本題要使用高精度的說(shuō)明。可見(jiàn),若是用我的第一中方案寫(xiě)難度是非常之大的。
有空會(huì)完成本題正解的代碼,限于時(shí)間關(guān)心,先思考后面的題目。