2023 ICPC合肥

lyrrr發表於2024-10-04

賽時4題和gxd兩個人打的。
一人切了兩題思路然後我寫了三題。B題思路其實已經對了遺憾沒有過
F簽到,略

J:

選兩個邊,思路就是先預處理出1和n到點x的最短路徑,並查集加上暴力可以做。

E:

隊友寫的

G:

cf典題,一眼二分+DP,不會的人一定是沒打cf吧,哈哈。

B:

dp題

C:

迴文自動機板子,但是沒人會字串啊

相關文章