补题记录
2022 Shanghai Collegiate Programming Contest(2022上海省赛)
B - 带权并查集+差分约束
C - 数学、贪心
E - dp或ch表转移
L - 字符串哈希(已过,2000ms) or AC自动机
M - tarjan强连通缩点
The 2020 ICPC Asia Shenyang Regional Programming Contest(2020ICPC沈阳)
D - 找规律、dfs
F - 签到题(有一个线性复杂度写法)
H - 气人dp
K - 数学、模拟
学习记录
模拟退火:D - Country Meow(2018ICPC南京D)
Z函数(扩展kmp)、manacher求以i为开头的回文子串的数量:M - Mediocre String Problem(2018ICPC南京M)
标签:Contest,记录,Programming,2018ICPC,补题,2022.10,dp From: https://www.cnblogs.com/blockche/p/16821214.html