摘要: 设字符串下标从 \(1\) 开始。 询问特判掉 \(t_0,t_1\) 长度不同的情况。 把 \(s,t\) 两端重合的都缩掉,设 \(l_s\) 是最小的 \(i\) 使得 \(s_{0,i} \neq s_{1,i}\),\(r_s\) 是最大的,\(l_t,r_t\) 同理。 那么首先 \(s 阅读全文
posted @ 2025-11-10 19:56 KIreteria 阅读(11) 评论(0) 推荐(0)
摘要: 设 \(f_{i,j,k}\) 是前 \(i\) 位,当前有 \(j\) 个人寄了,有 \(k\) 个 \(x\) 满足 \(1 \le x \le i \land c_x \le j\),只考虑所有 \(c \le j\)​ 的人的排列的方案数。 设 \(t_i\) 是 \(c_x = i\) 的 阅读全文
posted @ 2025-11-10 19:55 KIreteria 阅读(9) 评论(0) 推荐(0)
摘要: cnblogs 我怎么忘了你? T3 我将获得随机分数,第一次这么希望数据造水。 如果分数可以看的话我就把游记贴上来。 下面是原游记,考完写的。 打的还行,心里没底,\([300,400]\),出分再看。 开场先看题,T1 挺简单,T2 没啥思路,T3 很奇怪,T4 看起来很难。 写 T1,T2 发 阅读全文
posted @ 2025-11-10 19:54 KIreteria 阅读(11) 评论(0) 推荐(0)