摘要：
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 阅读全文
摘要：
description 在一些扑克游戏里，如德州扑克，发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前，先要销牌（burn card）。所谓销牌，就是把当前在牌库顶的那一张牌移动到牌库底，它用来防止玩家猜牌而影响游戏。 假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。 阅读全文
摘要：
$csdn$这个垃圾东西怎么连看博客也要登录了？ 忍不了，博客园那么好看干嘛不过来 反正过一会再把博客园的背景弄好 博客搬家搬的乱七八糟，所以就相当于重搞一个新博客吧 不过老博客我也会一起更新的，毕竟用了挺久，还可以过去玩玩 ~~要不是博客园的markdown像坨屎我才不回去更csdn~~ "csd 阅读全文