ABC305

■A - Water Station
切り捨て切り上げ
■B - ABCDEFG
累積和
■C - Snuke the Cookie Picker
行、列それぞれに考えてmax-1のやつ
■D - Sleep Log
適当に二分探索
■E - Art Gallery on Graph
ダイクストラの逆
■F - Dungeon Explore
dfsするだけ
■G - Banned Substrings
末尾6つを持って行列累乗
nが小さいときは愚直に前計算