裏紙

問題 D: Anticube - AtCoder Grand Contest 003 | AtCoder 問題概要 要素数の重複を許す整数の集合が与えられる。この集合の部分集合の中で、その部分集合のどの2つの要素の積も立方数にならない部分集合の最大のサイズを求めよ。 アイデア まず、2数をかけて立方数にならないようにしたいと考えた時、素因数分解して同じ…