秋黄

题解

/ 注册

全部文章 / 题解（共2篇）

B题

题目大意:求一个由二元组组成最长序列，二元组的相对位置不变，并且满足对于数列a中任意一个数字 aia_{i}ai都是极大值或者极小值。简单的dp，但是会超时，dp代码如下 #inc#include<stdio.h> #include<string.h> #in...

2019-12-20

0 814

2019牛客暑期多校训练营（第一场）A

方法：找每个点的左边的比它小的数的所在的位置，然后如果两点的左边比它小的数的位置不同，那么肯定这一位就不能取了。证明:本质来说这道题目也许似乎可能找到规律就好了，因为在[1，p]的这个区域里面去找任意值的话，其实只要找到前面的一个状态就好了，比如说找【l,r】这个区域是否相等，就只要找到a,...

2019-07-19

1 1027