planche

摘要： 一个变换题给定f(x),[1,n]->[1,n]构造g(x),h(x)满足：g(h(x))=x [1,n]->[1,m]h(g(x))=f(x) [1,m]->[1,n]根据已知条件，等效替换变形：h(g(h(x)))=f(h(x))=>h(x)=f(h(x))=>h(g(x))=f(h(g(x)))=>f(x)=f(f(x)) //是不是有点类似并查集找爸爸另一方面：g(h(g(x)))=g(x... 阅读全文