7月13日模拟赛总结

LGTB与偶数

考虑到连续的一段奇偶性相同的数字才能被删除，所以直接贪心即可，用栈实现

LGTB与序列

考虑到ai最多变成58，如果变成更大的数还不如变成1，而且58之内只有16个素数
并且可以证明对于两个数a > b，变成的数A >= B
所以最多只有16个最大的数变成素数，其他的数都会变成1
所以直接对于前16个数dp，dp[i][j]代表到第i个数，哪些素因子被用过了，花费最少为多少。枚举一个数来转移即可

LGTB与大数

最终答案肯定是由每个原串里的数字变成一个区间得到的
所以我们用dp[i][j]代表i这个数字从第j个询问开始进行到最后得到的数%1e9+7答案是多少
再用L[i][j]代表i这个数字从第j个询问开始进行到最后得到的数的长度是多少
那么对于原串中的每个数，对于答案的贡献就是dp[i][q] * pow(10,之后所有数的长度和)
dp从后往前转移即可，唯一需要注意的就是长度也要取模，因为是指数，根据费马小定理应该对1e9+6取模