摘要：
Problem Puzzle 题目大意 给一个串s和数T，求最少插入多少个乘号或加号可以使答案为T。 Solution 因为数据较小，然后我们直接深度优先搜索。 但是我们需要加上四个剪枝。 若当前已经搜索完毕的算式总和大于T则停止 若当前加入的符号大于目前最小符号则停止 若当前累加的数乘上前一个数已 阅读全文
摘要：
Problem Greemdam 题目大意 给一个图$G=(V,E)$，求要使这个图的最短路增长所需要增加的最小权值的值。 Solution 既然是要求这个玩意儿，我们可以排除除了最短路以外的所有路径，因为这些是无用的。 对于每一条最短路路径，如果这条路径与任意一个最短路路径有相同的一条边， 那我们 阅读全文