2019年11月14日
CF1155E Guess the Root 题解
摘要： [toc] 题目链接 "cf1155E" sol 思路 众所周知，n个点可以确定一个n 1次多项式，所以我们问11次就可确定这个多项式。问11次后可以 "高斯消元" 或 "拉格朗日插值" ，之后暴力带入0到1e6 3之间的数检验。 可能会有分数，需要逆元，使用拉格朗日插值会更简单。 code 阅读全文
posted @ 2019-11-14 22:00 胡昊天 阅读(175) 评论(0) 推荐(0) 编辑