[AGC记录] AGC001题解

A

az。

B

每次看成在平行四边形里面搞一些三角形的划分， 然后可以递归。

C

拿出直径中点贪心就好了。

D

有意思的题。
他的题意其实是给你一个A数组， 让你构造一个B数组， 使得满足条件的字符串每个位置上都相同。
可以发现， 把A, B中限制相同的字符连边， 我们就是要把全图联通。
然后奇偶分类一下讨论即可。

E

Solution

F

Solution