dfs로 바텀업하면서 dp 업데이트 하면 될꺼같은데 


점화식이 ㅈㄴ 보일듯 말듯 답답해 뒤지겟다 아