数位dp
佐理慧
默默的学习
展开
-
HDU 6156 Palindrome Function 经典数位DP
HDU 6156 Palindrome Function原题连接 http://acm.hdu.edu.cn/showproblem.php?pid=6156这是一个经典的数位dpdp∑i=LR∑j=lrf(i,j)=∑j=lr∑i=LRf(i,j)\sum_{i=L}^R\sum_{j=l}^rf(i,j)=\sum_{j=l}^r\sum_{i=L}^Rf(i,j)我们记:slove(n,k)原创 2017-08-20 11:40:06 · 382 阅读 · 0 评论 -
51nod 1710 复杂度分析2
51nod 1710 复杂度分析2原题链接: https://www.51nod.com/onlineJudge/questionCode.html#problemId=1710¬iceId=352908定义: low(n)low(n)为nn的二进制形式最低位11以及比它更低位的00组成的二进制数。特别的: low(0)=0low(0)=0定义 f(i,j) f(i,j)有:当i>ji>j时原创 2017-10-14 19:28:50 · 500 阅读 · 0 评论