摘要：
题目链接：https://darkbzoj.tk/problem/3668 从高位到低位依次计算，注意什么什么能用 $1$ 留坑，把之前$wa$的码写对 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> 阅读全文
摘要：
https://www.acwing.com/problem/content/93/ \(dp[S][i]\) 表示经过点的状态为 \(S\) , 当前在 \(i\) 点时的最短路 时间复杂度$O(n2*2n)$ #include<cstdio> #include<cstring> #include 阅读全文
摘要：
要求$O(n)$的时间和$O(1)$的空间 阅读全文