摘要:
题意:给定了一个公式,让你找到一对(l,r),求解出公式给定的F值。 当时没有想到,我把(-1)^(i-l)看成(-1)^i,然后思路就完全错了。其实这道题是个简单的dp+最长连续子序列。 O(n)求最长连续子序列代码 其实我们可以发现,其实正负是交错的,那么我们只要用两个dp(正负相反)的数组来存
阅读全文
摘要:
数位dp其实就是一种用来求区间[l, r]满足条件的数的个数。数位是指:个十百千万,而在这里的dp其实相当于暴力枚举每一位数。 我们通过把l, r的每位数分解出来,然后分别求r里满足条件的数有多少,l-1里满足条件的数有多少,然后用r的减去(l-1)的就是所求。 数位分解: 我们每一次枚举其实是有上
阅读全文