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