随笔分类 -  玄学 -- 暴力与乱搞

摘要:题目大意:给你一个分数$a/b$,把它拆解成$\sum_{i=1}^{n}1/ai$的形式,必须保证$ai$互不相同的情况下,尽量保证n最小,其次保证分母最大的分数的分母最小 什么鬼玄学题!!! 因为要保证$n$最小,所以从小到大遍历最大层数$n$,令$a'/b'$表示当前剩余的需要被拆解的数 如果 阅读全文
posted @ 2018-11-22 20:10 guapisolo 阅读(751) 评论(0) 推荐(0)