会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rogn
博客园
首页
新随笔
联系
订阅
管理
2019年10月20日
HDU6223 && 2017沈阳ICPC: G. Infinite Fraction Path——特殊图&&暴力
摘要: 题意 给定一个数字串,每个位子都能向(i*i+1)%n的位子转移,输出在路径上、字典序最大的、长度为n的串($n \leq 150000$)。 分析 先考虑一个暴力的方法,考虑暴力每个x,然后O(n)判定形成的字符串字典序是否比当前的最优解要大,复杂度O(n²),显然大家都会做。 而本题中有个结论:
阅读全文
posted @ 2019-10-20 12:16 Rogn
阅读(269)
评论(0)
推荐(0)
编辑
公告