摘要：
思路 首先考虑朴素 dfs。若 A 必胜，则说明至少有一种情况能使得 B 必败；若 A 必败，则说明无论他取什么（或者不取），B 都必胜。 当然，那样会 TLE：例如当 A 取了 a,ba,ba,b 后 B 取了 c,dc,dc,d 与 A 取了 c,dc,dc,d 后 B 取 a,ba,ba,b 阅读全文
posted @ 2024-05-19 20:21
Vitamin_B
阅读(10)
评论(0)
推荐(0)
摘要：
思路 我们可以先以 ccc 为第一关键字从小到大排序，aaa 为第二关键字从小到大排序，此时我们就只要删去 ai<aja_i<a_jai<aj 且 i<ji<ji<j 的元素即可，剩下的数下标从小到大排序输出就行。 代码 # include <bits/stdc++.h> using names 阅读全文
posted @ 2024-05-19 16:11
Vitamin_B
阅读(8)
评论(0)
推荐(0)
摘要：
dfs 练手题。 思路 我们可以把每一辆车上的目前总重量记录下来，然后对于每一只猫枚举每一辆车，要么蹭上一辆车继续 dfs，要么自己新开一辆车 dfs。也可以再加一个最优性剪枝（即如果当前车数大于已知最优解就直接结束）。我这里还用了一个从大到小排序的优化，因为越小的越容易蹭车，不用开新车嘛。 代码 阅读全文
posted @ 2024-05-19 13:59
Vitamin_B
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号