menu zcmimi's blog

arrow_back 状态dp

f[x]表示状态为x时最少走多少步

枚举现在取哪两个点,然后

f[x|2^{i-1}|2^{j-1}]=\min(f[x|2^{i-1}|2^{j-1}],f[x])

如果直接枚举不

zc
2019-12-21 19:47
1 / 1
Search
search