摘要：
题面传送门 这道$dp$还是比较水的 首先考虑设$f_i$为以$a_i$结尾的最长长度，则向前循环枚举找到适合的转移就可以了，时间复杂度$O(n^2)$,估计$80$分 正解也不是很难想，因为这是位运算，所以我们要找到位运算的性质，$&$的性质就是两个数至少有一个相同位置同为$1$，那么只要枚举位置 阅读全文
摘要：
题面传送门 三十分...... 于是我只能重新想思路。然后就只得了$35$分。 考试结束后老师叫我们自己去网上找题解，然而我发现，居然没有任何一篇$luogu$题解是正解。于是我准备发一篇题解来$k$掉$luogu$所有题解。 正解: 我们先把这个峡谷想象成一个时间轴，每个时间我们最多能带c个糖果。 阅读全文
摘要：
题面传送门 平生第一次切$cf$$F$题祭 其实这道题主席树也可以做，但是我不会，所以只好用莫队水过 对于这道题，维护一个栈，栈中表示的是当前区间内个数为$1$的元素，再设$f_i$表示$i$这个元素在栈中的位置，来了一个数时，若是第一次出现，加入栈中，若是第二次出现，把栈中的这个元素与栈顶互换位置 阅读全文
摘要：
题面传送门 这道题可以说是这几天来的最简单的一道题了。 首先，我们根据题目有一个最简单的结论:当一个女的前面的女的全都配对完之后，这个女的一定和离她最近的男的配对。 那么直接开栈模拟不就好了! 代码实现: #include<cstdio> using namespace std; int n,m,a 阅读全文