随笔分类 -  算法-递推

摘要：题意：给定x，y，n，有标号从1到n的n个数组，求合法的排列个数模998244353使得 1：p[1]=x 2：p[n]=y 3：相邻两项的差的绝对值<=2 n<=1e5 思路： 阅读全文

摘要：题意：让你找这样的一个三角形，三条边为t，t-1，t+1，并且面积为整数，最后满足t大于等于n。 n<=1e30 思路：直接推式子不会，打表找规律 f(n)=4*f(n-1)-f(n-2）(n>=3) f(1)=4 f(2)=14 队友用Java写的，再写个二分就行 阅读全文