rainylover

摘要： 数位DP如其名字，对于一个整数，将其每个数位作为阶段进行DP，题目要求往往是在某个区间内满足某个条件的数有多少个，区间长度也往往很大，一般超过10的八次方，也就没办法一个个枚举然后check。当然，也有其他形式的，但其都有一个共同点，数需要满足的条件可以通过数位之间的关系来表达和判断。并且无后效性。 阅读全文

摘要： 该文主要记录一些OI题目的技巧或是思想。 1.转换遍历对象与改变求和顺序： 对于某些需要枚举序列元素来获取信息的题目，当n很大以至于O（n）也超时的时候，我们可以考虑枚举序列中数的值，把枚举对象转换为值域，枚举值域的贡献。 如Effects of Anti Pimples这题。 很显然有一个做法是枚 阅读全文