■A - 1-2-4 Test
a | b
■B - Hammer
場合分けを頑張りましょう
■C - Simple path
dfsにbool返すようにして
pushbackとpopback
■D - Stones
dp[i]:=石がi残ってるときにともに最適に動いたときにいくら取得できるか
遷移はchmax(dp[i],a[j] (i-a[j])-dp[i-a[j]])
■E - Apple Baskets on Circle
二分探索で何周するかを求めてあとは端数を処理
■F - Transportation
超頂点を空港、港それぞれで作る、作らないの４ケース考えて最小全域木
■G - Sequence in mod P
BabyStepGiantStepがバグってた。
ごちゃごちゃ計算すると
b*(a^n-1)/(a-1)+a^n*s=gを満たせば良く
a^n(b+s*(a-1))=(b+g*(a-1))となり
a^n=(b+g(a-1))/(b+s(a-1))を満たす最小のnを見つければいい。
但しa=1は別処理が必要
これはBabyStepGiantStepがあれば求まる。
■EX
わかりません
