2025年5月20日
一些对数位dp的理解
摘要： 对数位dp的一些理解 在解决统计区间内符合某些特征的数字的个数这类问题时，容易想到的做法是枚举这段区间，查找符合条件的数字，但当区间范围巨大或面临多次查询问题时，就会超时。 数位dp则很好的解决了遍历每一个数所造成的巨大时间开销，仅需要知道当前位的数字，以及对某位选择该数字与不选该数字两者之间的递推 阅读全文
posted @ 2025-05-20 23:23 Foracy 阅读(17) 评论(0) 推荐(0)