03-04 2025 CCPC 郑州——G. Plus Xor( n 方复杂度,要想到记忆化 bfs 搜索)(记忆化 bfs 最重要的就是确定状态)(异或 b 只能改变 __lg(b)+1 位)(采用塞入的时候确定答案的,应该采用一 check/is_find_ans 函数,确保初始塞入情况和中途塞入情况采用同样的判断逻辑)
02-15 Codeforces Round 1080 (Div. 3)(CF-1080)——F. Parabola Independence(寻找传递性)(寻找最长链使用记忆化 dfs)(边的数量也会影响记忆化 DFS 的时间复杂度)(小心二次函数的退化)
02-07 2025 United Kingdom and Ireland Programming Contest (UKIEPC 2025) 2025 英国 ICPC——D. Depot(仓库)(当以比较整体的视角去看待一个问题,发现无法解决的时候,应该要切换回比较个体的视角,就是要这个粒度要更加细一点,粒度更加细一点,可能有的时候就会有思路了)(可以去掉某些限制,看看是否可以想出来)(完全背包问题)
02-02 2025-ICPC-Asia-Taiwan-Online-台湾网络赛-D. Palindromic Distance(字符串与回文串之间的最短距离)(不要那么死板,dp 的转移顺序是可以变的)