关于数位dp的顺序
查看原帖
关于数位dp的顺序
491637
fu_dan_de_zhu楼主2023/11/6 23:44

RT 。萌新对此有些疑问。

一般我个人的习惯写法是把 xx 拆成 bb 进制后 reverse 一下,这样 xx 在 bb 进制下的最高位在拆出来的数组中位于下标 11 的位置,然后记搜的 dp 中是 dfs(now+1,...) ,但是这样需要多次清空导致 TLE 。但是如果不 reverse ,采用正常的从 lenlen 到 11 这样的 dp 顺序就只需要在一开始清空一次,这是为啥?

2023/11/6 23:44
加载中...