题目大意: 给定一个字符串 字符为0~9 求翻转某个区间后使得串中的最长不降子序列最长 因为字符范围为0~9 假设有一个 0 1 2 3 4 5 6 7 8 9 的序列 此时翻转某个区间得到形如 0 1 ... L[R R-1 ... L+1 L]R R+1 ... 9 的序列 用这个序列与原串匹配一个最长公共子序列 题解: https://www.cnblogs.com/ZERO-/p/9493597.html https://blog.csdn.net/qkoqhh/article/deta…

题意 英文 做法 将\(a_i>1\)的限制去掉,定义\(g(n,k)\) 显然有\[ans=\sum\limits_{i=0}^{k}(-1)^i \binom{k}{i}g(n,k-i)\] \(g(p^e,k)=\binom{e+k-1}{k-1}\) 在\(k\)固定时,\(g\)在第一维下是积性函数 可以理解成分成\(k\)块然后分别匹配 就可以大力\(min25\)筛了 这题还有个有趣的杜教筛做法 \(g(n,k)=\sum\limits_{d|n}g(n/d,k-1)\),即\(g…