AGC043
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 的博客 - 洛谷博客