求dp部分分解法不胜感激

P3943 星空

dp有两种做法，刷表法和填表法，填表法你可以理解为记忆化搜索，而刷表法你可以理解为贡献，本题刷表法的复杂度显然优于填表法
by 影法师 @ 2020-02-21 16:01:33