Hefei
The 2nd Universal Cup. Stage 12- Hefei
E. Matrix Distances 因为行列的贡献是独立的,所以可以按照颜色分别统计 #include <bits/stdc++.h> using namespace std; #define int long long using i32 = int32_t; using vi = vecto ......
ucup hefei 题解
比赛链接 B 很有意思的题 首先题目的要求为可以拆分成 \(2\) 个不相交的不降子序列 根据 \(dilworth\) 定理,最小链覆盖 \(=\) 最长反链,所以要求最长反链 \(\le 2\) 即原序列的逆序列的最长不降子序列长度 \(\le 2\) 不难得到一个 \(dp\) 做法为: 令 ......
The 2023 ICPC Asia Hefei Regional Contest Test D. Balanced Array
Preface 这题赛场上出了个关键点基本都想到的做法,但因为一个地方卡住了没过去导致不得不选择弃掉这道题 赛后补了下发现\(O(n\log n)\)的做法是只差临门一脚了,但\(O(n)\)的做法还是trick性挺强的 Solution 首先考虑枚举\(k\),不难发现此时合法的前缀一定是个连续的 ......
The 2023 ICPC Asia Hefei Regional Contest Test I. Linguistics Puzzle
Preface 这题yysy真不难,但比赛的时候想出做法后没时间写了,只能遗憾地看着倒计时结束 Solution 直接上爆搜复杂度肯定会爆,考虑有哪些数是可以不用搜直接推出来的 首先样例启发我们\(0,1\)这两个数很好确定,因为\(0\)对应的字母单独出现的次数肯定最多,而\(1\)作为两位的开头 ......