LL-YT

摘要： 传送门 题目思路 由于 \(2 \le n \le 10\)，而每个数位只有 \(0\) 到 \(9\) 共 \(10\) 种可能， 所以这道水题我们只需要改变固定的一位的数值即可。 我的代码用map来判重，如果字符串重复出现，则将第 \(0\) 位改成 \(0\) 到 \(9\) 中的数字，直到新 阅读全文

摘要： 传送门 题目大意 给出一个简单无向图，判断是不是环图。 环图：一个图的所有顶点必须连接成一个单一的简单环，且不能包含任何额外的边，即为环图。 题目思路 根据样例，可得每个点的度必须为 \(2\)，否则不是环图。 BUT，我们构造一组简（毒）单（瘤）的样例： 题目没有说图一定连通，所以用 dfs 从点 阅读全文

摘要： AT_dp_t Permutation 解析 真的是一道很好的dp。 首先，题目只要求我们排列中数字的大小关系，不要求数字具体是多少，所以这里可以有个类似离散化的思想。 比如： 4 7 9 1 2 就可以看成 3 4 5 1 2 现在数字是几不关心了，我们需要的是某一时刻某一位上数字在排列中的大小。 阅读全文