题目
"脑补"了ARC164
A题数学,把数做三进制拆分,然后看能再拆几次3.
B题图论,只需要找图上是否有一个环满足一条边的两端是同色,其他边的两端是不同色.
C题贪心,为了简化代码难度,可以认为,当前每个物品已经产生了\(V_i=\frac{A_i+B_i}{2}\)的权值,同时有一个\(C_i=A_i-V_i\)的附加权值,对\(C_i\)排序,这样一名玩家可以贪心地取出最大值取反再放回,另一名玩家贪心地取出最大值.
DEF不会,大败而归
知识点
学习了树上状压DP
记忆化搜索,通过了A题.
不听老师的话硬要用记搜冲C题,大败而归.
标签：最大值,2023,玩家,权值,日记,贪心 From： https://www.cnblogs.com/WangManhe/p/17681111.html