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