摘要：单源出发，最短路径，松弛。 Dijkstra 算法是所有最短路径算法中某种意义上最快的，只是代码略为难写。 松弛 Dijkstra 算法的精髓，就是两个字：松弛。包括所有的最短路径算法，都依靠的是这个词。 何为松弛？假设现有若干个点，点 \(v\) 到起点的最短路径很大，但是有另一个点 \(u\)， 阅读全文

摘要：题目描述 大致意思如下： 有 \(n\) 个人，每个人有一个品味值 \(a_i\)，有 \(m\) 道寿司，每道寿司的美味值 \(b_i\)，按照从 \(1\) 到 \(m\) 的顺序一次经过每个人。对于每个人，如果当前经过他的寿司美味值 \(b_j \ge a_i\) 则该寿司会被吃掉，并且不会经 阅读全文

摘要：题目描述 你需要求出所有长度为 \(n\)，且满足以下条件的序列的个数，并按照字典序输出： 首项大于等于 \(1\)， 每一项比前一项至少大 \(10\)，最后一项小于等于 \(m\)。 题目分析 爆搜，用 vector 存储答案和个数，输出。 代码实现 #include <iostream> #i 阅读全文