模拟测试6

1、那一天我们许下约定
    n，m小，D大，用n,m,缩D
    看数据，先打30分DP，O（m^2d）
    考虑实际意义，及DP优化方式
    组合数，前缀和，线段树，单队……
    本题用前两个。
    转移式用前缀和优化，DP含义改为实际有效天数，再放入D天。避免0的重复。
2、那一天她离我而去
    bool型是1字节。    不要随便卡常。
    最小环类型：枚举与起点相连接的作为断点。跑dijk
    也有A星做法
3、哪一天她能重回我身边
    限制条件：联系。
    图论，边，映射联系。
    建图考虑含义。
    分情况讨论，换根DP，基环。
    先打搜索保分。码量大先跳。