2019年4月17日

摘要: 题目: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) 编辑
 
摘要: 题目:http://codeforces.com/contest/1154/problem/F 题意:给你n个商品,然后还有m个特价活动,你买满x件就把你当前的x件中最便宜的y件价格免费,问你买k件花最少的钱是多少 思路:首先这个特价活动就像点外卖一样满多少减多少,你可以分几次来使用同一个优惠或者不 阅读全文
posted @ 2019-04-17 17:00 Lis~ 阅读(238) 评论(0) 推荐(0) 编辑