kwm_t

kwm_tのメモ

ARC159

■A - Copy and Paste Graph
ワーシャルフロイドをやるだけ。
dp[i][i] =0の初期化の部分を注意
■B - GCD Subtraction
gcdは単調増加なので、処理をスキップできる。
■C - Permutation Addition
二回の処理で+1,-1,+0,+0....+0と同等のことができる。
前回のARCと似た感じ。
奇数回でできるパターンに気がつければ。
■D - LIS 2
セグ木でやるのも値-idxなセグ木を持つのもわかってたけど事故った。
駄目駄目