摘要:
题目链接: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)$的空间 阅读全文