摘要：题目传送门 一道很有意思的dp。 首先，这显然是一个线性 dp，状态显然是现在的垃圾编号和从哪个垃圾编号转移得到，在这里我们约定都是由。 于是我们就可以得到一个状态转移方程： \(dp[i]=\min\limits_{1\le j \le n}\left\{dp[j]+dis(i,j)\right\ 阅读全文

摘要：题目传送门 显然的计数问题，最近在肝选修2-3，看到了这题就顺手A了。 我们先考虑选两个人，我们先不管队长，问题就转化为了 \(n-1\) 个人中选 \(1\) 个人的情况，即 \(C_{n-1}^1\)。 接着考虑三个人的情况，一样的不管队长，问题则转化为了 \(n-1\) 个人中选 \(2\) 阅读全文

摘要：题目传送门 很有趣的思维题，我们先来考虑操作二。 我们先来看一个例子： \(a=44,b=5\) 此时，我们要除的次数显然为 \(3\)。 显然得出要除的次数就是 \(\left\lceil\log_ba\right\rceil\)。 接着，我们再考虑操作一。 显然进行一次操作一后结果是这个： \( 阅读全文

摘要：这题很明显是一个最小生成树，节点是每个格子，然后从每个格子向四个方向连边。 题目传送门 1.节点编号 不知道有没有用一维数组当二维数组用过。我们设 a[i][j] 表示第 \(i\) 行，第 \(j\) 列，每行 \(n\) 个元素，那么转化为一维数组就是 a[(i-1)*n+j]。这个应该很好想通 阅读全文

摘要：题目传送门 这题如果不加思考直接用 dfs 一定会错。 为什么会这样呢，于是我们画了张图： 这张图里节点 \(1\) 控制了节点 \(2,6\)，节点 \(2,6\) 又同时控制了节点 \(3\)，同时节点 \(3\) 有节点 \(5\) 的 \(30\%\) 股票，显然节点 \(1\) 是无法控制 阅读全文