半分全列挙
https://gyazo.com/02e604c4ecb790460092d638225f5ecb
競技プログラミングにおける半分全列挙問題まとめ - はまやんはまやんはまやん
No.800 四平方定理
「途中まで全探索して後ろの部分を〇〇にする」みたいな考え方はいろいろ応用が効く。