2017年9月20日
算法复习——数位dp
摘要： 开头由于不知道讲啥依然搬讲义 对于引入的这个问题,讲义里已经很清楚了,我更喜欢用那个建树的理解···· 相当于先预处理f,然后从起点开始在树上走··记录目前已经找到了多少个满足题意的数k,如果枚举到第i位,下一位要走的是1，需要加上左子树的总数f[i-1][K-k],如果下一位走的是0直接走左子树即 阅读全文
posted @ 2017-09-20 16:35 AseanA 阅读(253) 评论(0) 推荐(0) 编辑