小凯学数学

题解： 有点类似于区间DP，一个大区间是由它的子区间合并而来，那么递推很显然，举个例子吧，合并1到3是由1-1和2-3,1-2和3-3转移过来的。先预处理出小凯运算，然后初始化f(i,i)为1，一个f里面是一个bool数组，保存这个区间合并可能得到的结果，从小到大枚举区间起点，区间长度和区间断点，最后答案为f(1,n)中有的数。 考试时没仔细看题，把a的范围看成了1到7，痛失80分。 代码： #i

>>阅读原文<<