與古代田忌的應對方法差不多，現在我們任然可以用貪心的思路解答。
1.田忌的馬甚至比齊王的馬快，那麼，直接將兩人最快的馬進行比賽，達到最優
2.田忌最快的馬比齊王最快的馬要慢，則與古代田忌的方案相同，用田忌最慢的馬消耗掉齊王最快的馬
3.齊王最快的馬與田忌最快的馬速度相當，又可以分成2種情況 程式：
#include
using
namespace std;
long n,money,x1,x2,y11,y2;
int a[
10001
],b[
10001];
intmain()
else
if(a[y11]
)else
else}}
cout
}
P1650 田忌賽馬
我在考試的時候看到了這道題，在一瞬間就蒙逼了，這是什麼題?請原諒我 250 250 250 的智商 於是懵裡懵懂的打了個d dd 電 f ff 風 s ss 扇 結果連樣例都沒有過。畢竟才學搜尋沒多久嘛，也就兩年 再一看，看出了田忌賽馬的味道，原來是這樣 立刻打了個貪心信心滿滿的交上去。includ...
P1650 田忌賽馬
n 齊王和田忌各有n nn匹馬，每匹馬都有乙個強度值ai bia i b i ai bi 每次齊王和田忌要從自己的n nn匹馬中選乙個上去比賽，其中齊王總是讓馬從強到弱上 若兩匹馬強度不同，則強度高的那一方將獲得200 20020 0銀幣，若強度相同，兩方都獲得不了盈利 試著替田忌安排一種讓馬上去比...
P1650 田忌賽馬
我在考試的時候看到了這道題，在一瞬間就蒙逼了，這是什麼題?請原諒我 250 的智商 於是懵裡懵懂的打了個 d 電 f 風 s 扇 結果連樣例都沒有過。畢竟才學搜尋沒多久嘛，也就兩年 再一看，看出了田忌賽馬的味道，原來是這樣 立刻打了個貪心信心滿滿的交上去。includeusing namespace...