T1 打赌
简单题,模拟一下即可。
T2 舞会
小贪心,尽量找离自己最近的防止后面的不能找。
T3 最小生成树
显然权值和为 \(n-1\),就是连互质的数,然后要求父亲小于儿子,所以欧拉函数一乘即可。
T4 买汽水
正解是分成两组后搜索加剪枝,随机化也能过,数据很水。
简单题,模拟一下即可。
小贪心,尽量找离自己最近的防止后面的不能找。
显然权值和为 \(n-1\),就是连互质的数,然后要求父亲小于儿子,所以欧拉函数一乘即可。
正解是分成两组后搜索加剪枝,随机化也能过,数据很水。