2200
2200左右的DS题单
Beautiful Subarrays 一眼转换为前缀和形式, 然后字典树计数即可 #include <bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e6 + 10 ......
CF 杂题集1 2200~2400
upd on 2023.11.02 初稿 upd on 2023.11.04 修正部分表达 感觉这一套题质量都很不错,有比较好的思维难度,又不是特别难(当然,对于我来说很难),而且有一些比较好的思路和套路。 题目链接均为洛谷链接。 CF1474D Cleaning 摘要: 性质:考虑端点,发现一定可 ......
动态规划杂题(2200-2500)
# $\text{CF1859E}$ 有两个长度为 $n$ 的序列 $a$,$b$。其中区间 $[l,r]$,$(1 \le l \le r \le n)$ 的价值是 $|b_l-a_r|+|b_r-a_l|$。 区间 $[l_1,r_1]$ $(1 \le l_1 \le r_1 \le n)$ ......
CF1832E(组合数学+推公式)2200
###[原题点这](https://codeforces.com/contest/1832/problem/E) ###前置知识点: 组合数学 ###题意: 给你一个数组 a 和 k, 让你计算一个新的数组 b。 给你 $a_1$ , 对于$ 2 \le i \le n $, $ a_i = (a_ ......