状态..找不回来了..
T2 简单的期望
考试的时候忘考虑一个事,就是连续多位进位的情况
考试的时候打出$n^2$复杂度dp还没引起怀疑真是不应该。
T3 简单的操作
最后一刻才想到图不联通,已经想不到不同联通块的链可以相接了
另外缩点双的做法真是非常的煞笔,如果题目$nm$可过,就不要追求效率高但是很难打的做法了。
(打了bfs竟然只是为了预处理.没有注意到bfs一遍以后直径已经出来了...真是思维僵化)
状态..找不回来了..
T2 简单的期望
考试的时候忘考虑一个事,就是连续多位进位的情况
考试的时候打出$n^2$复杂度dp还没引起怀疑真是不应该。
T3 简单的操作
最后一刻才想到图不联通,已经想不到不同联通块的链可以相接了
另外缩点双的做法真是非常的煞笔,如果题目$nm$可过,就不要追求效率高但是很难打的做法了。
(打了bfs竟然只是为了预处理.没有注意到bfs一遍以后直径已经出来了...真是思维僵化)