会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
瓜皮大哥
UESTC CS -> CMU MSIN
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
玄学 -- 暴力与乱搞
codevs 1288 埃及分数 (迭代加深搜索)
摘要:题目大意:给你一个分数$a/b$,把它拆解成$\sum_{i=1}^{n}1/ai$的形式,必须保证$ai$互不相同的情况下,尽量保证n最小,其次保证分母最大的分数的分母最小 什么鬼玄学题!!! 因为要保证$n$最小,所以从小到大遍历最大层数$n$,令$a'/b'$表示当前剩余的需要被拆解的数 如果
阅读全文
posted @
2018-11-22 20:10
guapisolo
阅读(751)
评论(0)
推荐(0)
公告