2022年9月15日
算法学习—————数位dp
摘要： 记忆化搜索版，比较有套路 就根据杠杆数这道题来回忆一下 题目大致意思：选定大数中的某个数作为支点，使左右两边的力矩和相等，求区间内能满足条件的数的个数 首先一个大前提：对于一个满足条件的数来说，他的支点确定 如何证明：以将支点向左移动为例，支点左侧的力矩和因为支点向左移动，导致整体的力矩减少，并且数 阅读全文
posted @ 2022-09-15 16:27 小又又yyyy 阅读(49) 评论(1) 推荐(0) 编辑