这题做的非常失败。
本来应该在上个星期5的晚上写的。结果,由于生物,化学,物理小课间的微妙关联,最后生物改上了物理,物理改上化学,所以没有写成。
周日因为身体有些不适又懈怠了。
周一写了之后就发现悲剧了。
混了那么多天,真的很值得反思。
+--------------------------------------------------------------------------------------------------------------------------------------+
主要在思考第二问。因为看到了数字相同,位置不同的方案算一种的字眼,我就放弃通常的模型,而采用了一种类似于O(nlogn)算法的存储方式,
f[i]表示第i小的数,然后接着进行len和方案数的统计,用链表来储存值,一边维护一边计算。
看起来,此算法方便快捷, 实际写起来却非常复杂,在计算len和方案时经常考虑不周,于是边遭受了挫折。
后来看了一下网上的题解,是使用原版O(n^2)的模型,只是在统计方案时,取最后出现的该数即可.
然后又看到本题要使用高精度的说明。可见,若是用我的第一中方案写难度是非常之大的。
有空会完成本题正解的代码,限于时间关心,先思考后面的题目。