摘要: 题面 题解 对字符串一脸懵的我肯定只能用$FFT$这种暴力方法水过啊。。。 将后面那个字符串翻转一下,对$\text{AGCT}$分别统计,用$FFT$就可以啦 代码 阅读全文
posted @ 2019-01-08 17:28 xgzc 阅读(204) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-01-08 15:26 xgzc 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题面 题解 线性常系数齐次递推sb板子题 $a_n=233a_{n-1}+666a_{n-2}$的特征方程为 $$ x^2=233x+666 \\ x^2-233x+666=0 \\ x_1=\frac{233+\sqrt{56953}}2,x_2=\frac{233-\sqrt{56953}}2 阅读全文
posted @ 2019-01-08 10:43 xgzc 阅读(193) 评论(0) 推荐(0) 编辑