洛谷P1132 数字生成游戏

1 题目大意

题目难度 $提高$

题目标签 搜索

原OJ题面

1.1 题目简介

现在给你一个初始数字，要求你用以下三种变换生成不同的数字：

1.将 $s$ 的任意两位对换生成新的数字，例如 $143$ 可以生成$314,413,134$ ；

2.将 $s$ 的任意一位删除生成新的数字，例如 $143$ 可以生成 $14,13,43$ ；

3.在 $s$ 的相邻两位之间 $s_i$ , $s_{i+1}$之间插入一个数字 $x$ ，$x$ 需要满足 $s_i<x<s_{i+1}$。例如 $143$ 可以生成 $1243,1343$ 但是不能生成 $1143,1543$ 等。

另外，小明给规则 $3$ 又加了一个限制，即生成数的位数不能超过初始数 $s$ 的位数。若 $s$ 是 $143$ ，那么 $1243$ 与 $1343$ 都是无法生成的；若 $s$ 为