hycqwq
hycqwq
首页
关于
友链
个人主页
2023年11月
题解 CF1900D Small GCD
2023-11-28
1 条评论
OI
题解
无标签
hycqwq
赛时没做出来。第二天把题告诉同机房大佬,想了一天说不会 /ch。后面看了官方题解,同时感谢这位佬 /bx。Solution与官方题解相似。定义:$m = \max\limits_{j = 1}^n a_j$。$cg_i$ 表示对于任意 $1 \le x < y < z \le n$,$f(a_x, a_y, a_z) = i$ 的 $(x, y, z)$ 个数;$cm_i$ 表示...
×