ferinの競プロ帳

競プロについてのメモ

2017-12-09から1日間の記事一覧

COLOCON -Colopl programming contest 2018 C - すぬけそだて――ごはん――

問題ページ C - すぬけそだて――ごはん―― この記事は解説ではなくクソポエムです。 考えたこと 互いに素とか言われたのでgcdとかlcmとかが頭に浮かぶ 制約が見たこと無い形をしている グラフを書いて互いに素じゃない頂点の間に辺を張ると最大独立集合みたい…