摘要：
JIsoo 期望得分要dp，然后期望长度是有关系的 那就一块dp #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<algorithm> using nam 阅读全文
摘要：
JIsoo 就是一个背包 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<algorithm> using namespace std; #define 阅读全文
摘要：
JIsoo 关键在于压缩长度 不会证明怎么办 感性理解开个大数$st10$ #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<algorithm> usin 阅读全文
摘要：
JIsoo 首先考虑floyd本质就是dp，然后扔进新的一维$f_{i,j,k}$,表示i和j之间经过k条边的最短路 枚举的时候是5个for？那也太疯狂了。 考虑一下如果i和j经过k能够作为当前边数的最短路的话，如果k和i，j距离不是1，那么在这一条路径上，一定可以用距离i为1的那个点来更新，这样的 阅读全文