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