CSPS模拟 72

  状态..找不回来了..

  T2 简单的期望

    考试的时候忘考虑一个事,就是连续多位进位的情况

    考试的时候打出$n^2$复杂度dp还没引起怀疑真是不应该。

  T3 简单的操作

    最后一刻才想到图不联通,已经想不到不同联通块的链可以相接了

    另外缩点双的做法真是非常的煞笔,如果题目$nm$可过,就不要追求效率高但是很难打的做法了。

    (打了bfs竟然只是为了预处理.没有注意到bfs一遍以后直径已经出来了...真是思维僵化)

    

原文地址:https://www.cnblogs.com/yxsplayxs/p/11669467.html