2023年9月5日 - 日记

题目

"脑补"了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题,大败而归.