摘要：
这题是一道区间DP 思维难度主要集中在如何预处理距离上 由生活经验得，邮局放在中间显然最优 所以我们可以递推求出\( w[i][j] \)表示i,j之间放一个邮局得距离 然后设出状态转移方程 设\( dp[i][j] \)表示从1开始到i放j个邮局的最短距离 然后转移为：\( dp[i][j]=mi 阅读全文
摘要：
这道题还是关于数位DP的板子题 数位DP有一个显著的特征，就是求的东西大概率与输入关系不大，理论上一般都是数的构成规律 然后这题就是算一个\( F(A) \)的公式值，然后求\( \left [ 0 , B \right ] \)区间内\( F(x) \)不大于\( F(A) \)的数的个数 所以由 阅读全文
摘要：
最近在学数位DP 应该是入门题吧 设\( dp[i][0/1] \)表示到第\( i \)位时，前一位是否是6的满足条件的数的个数 然后就是套路 注意\( limit \)的限制条件以及转移时候信息的记录，不能遗漏信息 代码写的记忆化搜索 阅读全文
摘要：
还是dfs? 好像自己写的有锅 过不去 看了题解修改了才过qwq 阅读全文