526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1312G
CodeForces 1312G Autocompletion
洛谷传送门 CF 传送门 考虑直接在题目给的 Trie 上 dp,设 \(f_u\) 为打出 \(u\) 结点的串的最小代价。 首先我们有 \(f_u \gets f_{fa_u} + 1\)。 我们有 \(f_u \gets \min\limits_v f_v + t + 1\),要求 \(u\) ......
Autocompletion
CodeForces
1312G
1312
更新时间 2024-01-12
共1篇 :1/1页
首页
上一页
1
下一页
尾页