ilblue的博客

原创 UVALive 7505 Hungry Game of Ants (2015Ecfinal)

链接：http://vjudge.net/contest/143339#problem/F 题意：有ｎ个蚂蚁依次排列在长为ｎ－１的绳子上，且蚂蚁大小与其位置相同（位置１的蚂蚁为１，位置ｎ的蚂蚁为ｎ），每个蚂蚁能选择一直向左走或向右走（走到头时反向），蚂蚁速度相同，当蚂蚁相遇时，体积大的吃掉体积小的并继续移动（瞬间吃掉），问使第ｋ个蚂蚁为最后获胜的可能有多少种（总共２＾ｎ种可能）．