SamXia

摘要： 01.线性dp(多维状态定义) Luogu P1136 [迎接仪式] 根据题面考虑不交换\('j','z'\) 而是对\(j,z\)“取反” 设置状态\(f(i,j,p,b)：\) 前 \(i\) 个字符进行\(j\)次字符\('j'\)的取反, \(p\)次字符\('z'\)的取反, \(b\)取 阅读全文

摘要： \(01.\)整除及证明 \(02.\) 特殊性质\(π(n) \approx n/logn\)(应用于定理证明) \(03.\) 质数有无穷多个 证明: 假设质数有最大数 令质数有\(n\)个,最大的质数为\(q_n\) 可构造一数 \(p=\)所有质数之积(\(q_1\times q_2\tim 阅读全文