摘要：
我来讲讲 \(dp\) 的做法 前言 昨天 \(PHY\) 大佬问我，这题怎么做？考虑到他没学过 \(set\) 、 \(priority\_queue\) 和 \(queue\) 。之后，我就想到了可以用 \(dp\) 来解决这道题。 正文 设置状态 很显然，我们可以用 \(f[i]\) 表示第$ 阅读全文
摘要：
来讨论区大摇大摆地逛了一圈后，我发现竟然大家的代码 都很长 然而代码真的要写那么长吗 首先，来分析问题，1，2，4，8，这些数显然是有特点的，也许你已经想到了没错，它们都是2的次方数。 1是2的0次方 2是2的1次方 4是2的2次方 8是2的3次方 知道这个就好办了，用什么呢？没错是位运算，哈哈！ 阅读全文
摘要：
显然是$dp$，是用$STL$当中的\(map\)可以做到30分 #include <bits/stdc++.h>//万能头文件 using namespace std; int l,n,s,t; map<int,bool>m;//记有没有石头 map<int,int>dp;//最少踩到石头的个数 阅读全文
摘要：
博客园体验更佳 讲讲我的做法 确定做法 首先，看到这道题，我直接想到的是递归，于是复杂度就上天了，考虑最短路。 如何用最短路 首先，看一张图 我们该如何解决问题？ 问题:$3$做$5$阶段的零件$1$要不要做呢？ 其实，实质就是看$3$到$1$有没有长度为$5$的路径。 问题:$3$做$7$阶段的零 阅读全文