2022年10月3日
1210. 连号区间数
摘要： https://www.acwing.com/problem/content/1212/简答模拟水题一道要注意的是题目给的条件是1~N的排列,不会有重复数字,那么稍加思考即可有,若排列排序后递增,则有排列中的Max-Min+1=序列长度,如此充要条件则可判断此排列为递增区间 #include<bit 阅读全文
posted @ 2022-10-03 22:11 风乐 阅读(35) 评论(0) 推荐(0)
1214. 波动数列
摘要： https://www.acwing.com/problem/content/1216/ 定义f[i][j]为考虑前i个d,余数为j的count数需要注意的是,根据理解推得的公式,有多种等效形式我这里为n*x+1*d1+2*d2+3*d3+........+(n-1)*dn-1 + n*a;对于每一 阅读全文
posted @ 2022-10-03 18:23 风乐 阅读(33) 评论(0) 推荐(0)