AGC043

发布时间 2023-06-13 15:21:19作者: jeefy

AGC043

A.Range Flip Find Route

简单DP

B.123 Triangle

推性质。

利用模运算将减法变成加法(在绝对值0/1的情况下)。

Giant Graph

类似于博弈论的东西。

首先考虑 \(n^2\) 建图的做法,在考虑不建图,利用建边的形式做。参考:

题解 AT5800 【[AGC043C] Giant Graph】 - Kewth 的洛谷博客 - 洛谷博客

D.Merge Triplets

比较难想的性质题。

也就是通过可行序列的充分条件,转为充要条件,利用构造的方法求解。

这里主要是对数的差。参考:题解 AT5801 【[AGC043D] Merge Triplets】 - qiqing 的博客 - 洛谷博客