摘要: # [[ABC298E] Unfair Sugoroku](https://www.luogu.com.cn/problem/AT_abc298_e) 考虑令 $f[A][B][0/1]$ 表示第一/二个人投完,一、二两人数字为 $A,B$ 的概率。 $$f[A][B][0]=\dfrac{1}{P 阅读全文
posted @ 2023-06-18 14:35 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑
摘要: # [Square Subsequence](https://www.luogu.com.cn/problem/AT_abc299_f) 一眼 `DP`。 首先状态:$f[i][j]$ 表示第一个 $T$ 在 $1\sim i$ 中,第二个 $T$ 在 $i+1\sim j$,然后必选 $s[i], 阅读全文
posted @ 2023-06-18 13:44 wscqwq 阅读(20) 评论(0) 推荐(0) 编辑
摘要: # [[ABC299G] Minimum Permutation](https://www.luogu.com.cn/problem/AT_abc299_g) 考虑一个必要的性质:如果现在有一个数 $x_1$,它后面有一个数 $y<x_1$,且 $x_1$ 又在 $y$ 后面出现了若干次($x_2, 阅读全文
posted @ 2023-06-18 09:44 wscqwq 阅读(9) 评论(0) 推荐(0) 编辑
摘要: # [[ABC300G] P-smooth number](https://www.luogu.com.cn/problem/AT_abc300_g) 上来看到题就可以爆搜了。状态是 $f[p][n]$ 表示现在再在处理第 $p$ 小的素数,剩余 $n$。然后转移是 $f[n][p]=f[n/pri 阅读全文
posted @ 2023-06-18 08:48 wscqwq 阅读(10) 评论(0) 推荐(1) 编辑