2019年7月9日
论 <解方程>
摘要： 题面： 求n次 整系数 方程$\sum_{i=1}^{n} a_ix^i = 0$在区间$[1,m]$上的 整数 解 解法： 1.暴力 O(NM) 暴力枚举+解方程 2.假设只要求一个解 瞎搞做法 引入参数T,选取T的整数倍作为标志点，在两个标志点间用勘根 时间复杂度O(\frac{T}{M} \t 阅读全文
posted @ 2019-07-09 18:51 tyqtyq~! 阅读(122) 评论(0) 推荐(0) 编辑