題目
稍微想下就應該知道，樣例是最大的方案數，40萬 並不是很大，可以dfs 蒐一波。
對於答案相同的題目，其實無非就是**關係，我們可以用陣列now[i] 將其**，比如：1,3,8是同一答案，可以用並查集的思想，然後讓其中乙個 例如：now[1]=3, now[3]=0,now[8]=0，這樣就能實現搜的時候實現**;
#include
#include
#define ll long long
using
namespace std;
ll now[15]
;ll fa[15]
;ll find
(ll now)
ll dfs
(ll a,ll b,ll c,ll d,ll x)
ll ans=0;
if(a>=now[x])if
(b>=now[x])if
(c>=now[x])if
(d>=now[x]
)return ans;
}void
init()
}int
main()
fa[x1]
=y1;
now[y1]
=now[y1]
+now[x1]
; now[x1]=0
;}sort
(now+
1,now+
13,greater<
int>()
);ll tmp=
dfs(a,b,c,d,1)
; cout<
}
牛客練習賽61 c題 四個選項
題目鏈結 題目描述 眾所周知，高考數學中有乙個題目是給出12個單項選擇，每乙個選擇的答案是 a，b，c，d 中的乙個。網上盛傳答案存在某種規律，使得矇對的可能性大大增加。於是今年老師想讓你安排這12個題的答案。但是他有一些條件，首先四個選項的數量必須分別為 na，nb，nc，nd。其次有 m 個額外...
牛客練習賽61 a 打怪
題目鏈結 題目描述 你是乙個勇士，現在你準備去森林刷毛球怪，你有兩個屬性 血量，攻擊力 毛球怪也有這兩個屬性。當你遭遇乙隻毛球怪時你們會進入戰鬥，然後你和毛球怪輪流攻擊 你先手 每次使對方的血量減去自己攻擊力的數值，當一方的血量小於等於 0 時死亡。現在你想知道在自己活著的前提下最多殺死幾隻毛球怪。...
牛客練習賽61 A 打怪
你是乙個勇士，現在你準備去森林刷毛球怪，你有兩個屬性 血量，攻擊力 毛球怪也有這兩個屬性。當你遭遇乙隻毛球怪時你們會進入戰鬥，然後你和毛球怪輪流攻擊 你先手 每次使對方的血量減去自己攻擊力的數值，當一方的血量小於等於 0 時死亡。現在你想知道在自己活著的前提下最多殺死幾隻毛球怪。第一行乙個正整數 t...