一.闲谈 这次比赛真惨，B题我的数据分块被卡了，只有75分qwq，C题打分块和线段树都被卡了，我好难啊。。。 然后，看了下D题，emmm算了下一题，一看E题，哇数论题，于是操起草稿纸开干了。。。 二.题解 题目叫你求长度为n的序列，且数列元素为[1,k]的整数，且同时存在严格上升和严格下降的两个位置
展开全文
solution 考虑求答案的补集。也就是计算有多少个序列不是反复横跳的。 这样的序列肯定是单调不降序列或者是单调不升序列。 又因为所有数字不超过k。 以单调不降序列为例（单调不升序列个数与其相等）。我们枚举最后一个数字的大小。然后对这个序列做一下差分，也就是令。这样就转化成了有多少个满足条件的序列
展开全文
牛牛与序列 先口胡一下做法，明天再来补充一下吧。 主要问题其实是求单调不降的序列个数。 考虑把原序列转化成差分序列。 然后就是一个插板的事情了。 #include <bits/stdc++.h>
#define N 1000005
using namespace std;
con
展开全文
题意 求长度为 的序列 ，满足 ，且存在 满足 ，求序列数量。 算法（） 赛时没看这题，以为很难。。。 根据容斥原理，答案为 全部-单调不升-单调不降+不升不降。 第二个式子最后一次化简，可以看作 的方格，从左上到右下的路径条数，有 次向右， 次向下，即有重复的排列问题。
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
