liulex

摘要： three arrays 字典树上贪心 阅读全文

摘要： permutation 2 猜了发结论过了== $N$个数的全排列，$p_{1}=x,p_{2}=y$要求$|p_{i+1}-p_{i}|<=2|$求满足条件的排列个数。 首先考虑$x=1,y=N$的情形，对任意$N$有$f(N)=f(N-1)+f(N-3)$成立，对于$x!=0$的情形，考虑先把$ 阅读全文