摘要：
题意：给定一个区间[n, m]，求这个区间当中不含62和4的个数。例如62315，88914就是不符合条件的。数位dp第一题，dp[i][j]表示以 j 开头的 i 位数满足条件的个数，先要预处理出来所有的情况，下面是预处理的核心。其中k表示j后面的那一位。max_len是题目中给的n的最大位数，这... 阅读全文
摘要：
让求 f(x)=|a∗x3+b∗x2+c∗x+d|(L≤x≤R)的最大值这个题目讨论a和b的值，如果a==0的话，那么这个方程就变成了一个一元二次方程，直接找端点和对称轴（如果对称轴在给定的区间内）处的函数值就行，如果a != 0，那么求导，求导之后判断二次方程的delta，如果delta小于等于0... 阅读全文