会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lis~
2019年4月17日
Codeforces Round #162 (Div. 1) B. Good Sequences (dp+分解素数)
摘要: 题目:http://codeforces.com/problemset/problem/264/B 题意:给你一个递增序列,然后找出满足两点要求的最长子序列 第一点是a[i]>a[i-1] 第二点 gcd(a[i],a[i-1])>1 也就是说两个数不能互质 找出最长的子序列长度 思路:首先想互质问
阅读全文
posted @ 2019-04-17 23:52 Lis~
阅读(203)
评论(0)
推荐(0)
编辑
Codeforces Round #552 (Div. 3) F. Shovels Shop (前缀和预处理+贪心+dp)
摘要: 题目:http://codeforces.com/contest/1154/problem/F 题意:给你n个商品,然后还有m个特价活动,你买满x件就把你当前的x件中最便宜的y件价格免费,问你买k件花最少的钱是多少 思路:首先这个特价活动就像点外卖一样满多少减多少,你可以分几次来使用同一个优惠或者不
阅读全文
posted @ 2019-04-17 17:00 Lis~
阅读(238)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理