[Codeforces] 735C. Tennis Championship
題目連結:http://codeforces.com/problemset/problem/735/C
我覺得這其實滿有趣的(?,我自己是半猜出跟費式數列有關,感覺好像是要找到最大的i使得∑ij=0Fj≤n,但一直不知道為什麼。看了題解才知道原來其實就是我們想想看如果要贏n場比賽,那勢必自己要贏n−1場,並且找一個贏過n−2場的人來打會最好,所以就得到Fn=Fn−1+Fn−2的費式數列公式了XDD。
我覺得這其實滿有趣的(?,我自己是半猜出跟費式數列有關,感覺好像是要找到最大的i使得∑ij=0Fj≤n,但一直不知道為什麼。看了題解才知道原來其實就是我們想想看如果要贏n場比賽,那勢必自己要贏n−1場,並且找一個贏過n−2場的人來打會最好,所以就得到Fn=Fn−1+Fn−2的費式數列公式了XDD。
留言
張貼留言