摘要：description analysis $DP$，这是$Claris$神仙的题…？ 既然是$2^{16}$可以拆成两个$2^8$的位运算 照着打就行了 code 阅读全文

摘要：description analysis 矩阵乘法好题 最朴素的$10pts$的$f[i][j]$容易$DP$，但是是$O(nm^2)$的复杂度 于是把$10$分的$DP$写出来，就可以知道$f[i][j]+=f[k][l]$的部分可以搞前缀和优化，$O(nm)$有$50pts$ 这个要先弄懂才可以 阅读全文

摘要：description 给定一个由前n个小写字母组成的串S。 串S是阶乘字符串当且仅当前n个小写字母的全排列（共n!种）都作为S的子序列（可以不连续）出现。 由这个定义出发，可以得到一个简单的枚举法去验证，但是它实在太慢了。所以现在请你设计一个算法，在1秒内判断出给定的串是否是阶乘字符串。 anal 阅读全文