会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chstor
博客园
首页
新随笔
联系
订阅
管理
2020年6月21日
NowCode Intorduction---枚举(尺取法、前缀和、差分等)、贪心
摘要: 一、枚举 一一列举 不重复、不遗漏 优化枚举的基本思路:——减少枚举次数 1、选择合适的枚举对象 2、选择合适的枚举方向——方便排除非法和不是最优的情况 3、选择合适的数据维护方法——转化问题 eg:数列求和问题 给你一个数列(1≤n≤100000),有q(1≤q≤100000)次询问,每次询问数列
阅读全文
posted @ 2020-06-21 18:33 chstor
阅读(228)
评论(0)
推荐(0)
编辑
公告