Date：2022.02.13
题目描述
设集合 N = M = { x ∣ ∈ N + , x < = k , k ∈ N + } N=M=\{x|\in N_+,x<=k,k\in N_+\} N=M={
x∣∈N+,x<=k,k∈N+}
设f为N到M的映射。
求满足：
f[f(x)]=x的不同的映射ff的个数，由于答案较大，输出答案对14233333取余的数即可。
输入格式
输入一个正整数k
输出格式
输出满足f[f(x)]=x的不同的映射ff的个数对14233333取余得到的数。
输入输出样例
输入 #1复制
3
输出 #1复制
4
说明/提示
四个映射分别为：
f(1) f(2) f(3)
1 2 3
1 3 2
2 1 3
3 2 1
数据范围：
对于20%的数据， 1 < = k < = 9 1<=k<=9 1<=k<=9
对于其它的80%的数据， 1 < = k < = 1 0 7 1<=k<=10^7 1<=k<=10
博客详细解析了洛谷P3795题目的解题思路，主要涉及动态规划的概念。通过设立状态方程f[i]表示有i个数时满足条件的映射数，分析两种情况：映射到自身和形成交叉映射，并给出状态转移方程。最后，博主提到由于内存限制，使用滚动数组进行优化。
最低0.47元/天 解锁文章
85
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
