摘要：
题目链接 题目解析 我是这么想的： $1=\frac{1}{2i}*2i$ 所以题目是求$k$个形如$2^i$的形式的数的和为$n$的方案数。（然而并没有什么用，只是把题意反过来了而已qwq （忘掉前面的东西 考虑这样一个$dp$：设$f[i][j]$表示$i$个数和为$j$，考虑转移，由于放数的种 阅读全文
摘要：
题目链接 题目解析 刚开始想的是分层图，同个公司的边是同一层。走的时候你可以在同一层随便乱走，然后可以跑到另外一层的对应点去，这需要$1$的花费。 所以可以想到如下建边方式：每一层之间的边的边权为$0$，同一个点的任意两层的点之间边权为$1$，即表示换乘的花费为$1$。 发现这样建边边数会很多，比如 阅读全文