kwm_t

kwm_tのメモ

ABC320

■A - Leyland Number
オーバーフローはしない
■B - Longest Palindrome
subsurで全部試す
真ん中固定しましょう
■C - Slot Strategy 2 (Easy)
3乗ループ
■D - Relative Position
dfs的に決めていく
■E - Somen Nagashi
priority_queueを2つ持ってイベント管理
■F - Fuel Round Trip
dp[i][j][k]:=iまで見た、往路でのガゾリンがj、復路でのガソリンがk
jは配るdpでkは貰うdpみたいな遷移を書く
■G - Slot Strategy 2 (Hard)
二分探索+フローなんですか?これ?と思うも通せず
辺の数が減らせるのでフローが通る。
なるほどね