摘要：
F - Deforestation 插入DP，前缀和优化DP 因为砍一颗树的代价只与相邻的树的高度有关，并且在第 \(i\) 棵与第 \(i+1\) 棵中 先砍第 \(i\) 棵，代价为 \(h[i-1]+h[i]+h[i+1]+h[i+1]+h[i+2]=h[i-1]+h[i+2]+h[i]+2* 阅读全文
摘要：
E - Shiritori 对抗博弈，BFS，哈希 对于每个字符串，设前三位哈希值为 a，后三位哈希值为 b，则可用 b 来代表该字符串，连一条 a → b 表示若当前是 a 字符串，可以变成 b 反向建图，连 b → a 的边，则入度为 0 的边就是原图的终点，是必败态，赋 0，并将其放入队列 b 阅读全文