解説読んでも俺が分からんので
公式解説のdpは解ける前提でいいです