Wannafly挑戰賽24A題

/* *題目連接:https://www.nowcoder.com/acm/contest/186/A *分析:奇數x分爲(1,x - 1)時爲最優解,偶數等待合併 *若奇數x == 1,忽略此數 *a個奇數分解花費a次,b個偶數合併花費(b - 1)次 *a個奇數分解後有a + b個偶數,b是原始的偶數個數 *綜上所述,總的可執行過程爲a +(a + b - 1)= 2 * a + b - 1次
相關文章
相關標籤/搜索