首页 > 其他分享 >AGC043

AGC043

时间:2023-06-13 15:23:01浏览次数:33  
标签:Giant 洛谷 Graph 博客 题解 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 的博客 - 洛谷博客

标签:Giant,洛谷,Graph,博客,题解,AGC043
From: https://www.cnblogs.com/jeefy/p/17477605.html

相关文章

  • [AGC043B] 123 Triangle
    个人思路:首先,经过\(1\)轮就没有\(3\)了。先考虑能否递推前\(i\)个数的答案,发现不行。再考虑能否推出\(i\)个数的答案的计算公式,也发现不行。然后就不会了。正......