※ 引述《Rushia (早瀬ユウカの体操服 )》之銘言:
: ※ 引述《oin1104 (是oin的說)》之銘言:
: : 題目:
: : 給你一個字串
: : 你可以消除中間的ab得到x分
: : 或是消除中間的ba得到y分
: : 問你最多能得幾分
: 思路:
: 1.貪心,如果 ab 得分比較高就先把全部ab刪掉再刪 ba,反之先刪 ba 再刪 ab,這種
: 貪心類型題目我實在不太會證明,我是觀察 ababab 和 ababa 兩個字串分別先刪ab再
: 刪ba,還有ab和ba交錯刪,都是分數高的先刪可以得到更優解。
: java code
: