cf传送门
题意（显而易见）
思路
朴素想法：区间
D
P
DP
DP，
O
(
n
3
)
O(n^3)
O(n3)，过不了
正解：
巧妙的得出上述结论，即乘积为平方数具有传递性，并把他们放入一个集合
暴力枚举子串，如果上一个数和当前的数在同一个集合中，则划分入同一组，否则另开一组
特殊考虑
0
0
0，任意放一组都无影响
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
