The 2023 ICPC Asia East Continent Final Contest

Semsue · 2024-12-23 15:12:48 · 题解

2024-12-23

vp，solved 6，attempted 9。

为啥每场比赛都会被卡前期题啊。

EC-Final 2023

A. DFS Order 4

计数、贪心、dp

B. Roman Master

C. Equal Sums

计数、dp

D. Random Permutation

ds、结论

E. Colorful Graph

贪心、结论、图论

F. Dot Product

结论、dp

出题人可能低估了大家打表找规律的能力。

上述结论可以打表发现。然后可以先把原排列排序（也就是逆序对个数），然后再 dp 求出某些 $i+1,i$ 不对换的情况最多有多少。 #### G. Flow 2 `连通性`、`网络流` 边三，不会。 #### H. Map 2 `计算几何`、`最短路` 计算几何都是防 ak 题就好了。 #### J. Travel 2 `交互`、`dfs 生成树` #### K. Best Carry Player 4 `贪心` #### L. Binary vs Ternary `构造` #### M. Circular Route `ds`、`LCT` 看起来不难但是不太可能有时间写。