会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
2019年12月18日
poj 3061 Subsequence 二分 前缀和 双指针
摘要: 地址 http://poj.org/problem?id=3061 解法1 使用双指针 由于序列是连续正数 使用l r 表示选择的子序列的起始 每当和小于要求的时候 我们向右侧扩展 增大序列和 每当和大于等于要求的时候 我们将子序列左边的数字剔除 看能是在减少长度情况下 还能保持子序列和满足要求 这
阅读全文
posted @ 2019-12-18 14:37 itdef
阅读(277)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告