2024年10月13日
[JLOI2015] 有意义的字符串 题解
摘要： 看到这个 \(7\times 10^{18}\) 的模数已经可以摆烂了。 不是，你告诉我这东西跟矩阵快速幂优化 DP 有关系？？ 观察到这个题显然不能硬做，因为你显然不能直接算小数部分，而且还有个取模很难受。 所以我们希望把一切的计算都基于整数。 这个时候我们就要思考，有什么东西可以把根号转化为整数 阅读全文
posted @ 2024-10-13 22:04 Saltyfish6 阅读(19) 评论(0) 推荐(0)
Document