摘要：
为什么叫被踩记录呢？因为感觉自己之前真的是太菜了，打算把之前联赛等考过的题目做一做，看看自已以前有多菜，所以取名叫被踩记录。 题目链接 题目分析 发现 \(T\) 很大而 \(n\) 很小，显然可以使用矩阵快速幂来优化 dp ，但是有几个问题。 首先是 \(w\) 并不都为 $1$ ，考虑拆点，把一 阅读全文
posted @ 2020-09-28 21:07
xiaolilsq
阅读(113)
评论(0)
推荐(0)
摘要：
为什么叫被踩记录呢？因为感觉自己之前真的是太菜了，打算把之前联赛等考过的题目做一做，看看自已以前有多菜，所以取名叫被踩记录。 题目链接 题目分析 首先要知道这些东西： \[ n^m=\sum_{i=0}^{n}{n\choose i}{m\brace i}i! \] \[ \sum_{i=0}^{n 阅读全文
posted @ 2020-09-28 19:26
xiaolilsq
阅读(119)
评论(0)
推荐(0)
摘要：
为什么叫被踩记录呢？因为感觉自己之前真的是太菜了，打算把之前联赛等考过的题目做一做，看看自已以前有多菜，所以取名叫被踩记录。 题目链接 题目分析 先考虑在一个序列上面做，然后再扩展到树上。 首先，我们先计算以每个位置作为结尾的合法字串个数，然后再通过后缀和统计答案。 如何求以某个位置作为结尾的合法字 阅读全文
posted @ 2020-09-28 18:57
xiaolilsq
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号