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