摘要：A. Beautiful String $solution:$ 直接暴力即可。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int read 阅读全文

摘要：link 题意简述 小 $A$ 与小 $B$ 在玩游戏，已知小 $A$ 赢 $n$ 局，小 $B$ 赢 $m$ 局，没有平局情况，且赢加一分，输减一分，而若只有 $0$ 分仍输不扣分。 已知小 $A$ 每次赢得概率为 $p$ ，问小 $A$ 得分期望。 $T$ 组数据。 $T,n,m\leq 2.5 阅读全文

摘要：link 试题分析 我们发现普通$dp$时间复杂度为$O(h \times w)$的，会$T$的很惨。而这个又无法通过优化，所以呢就要改变$dp$策略。 观察到$n\leq 2000$,所以我们需要设计出一个关于不能走的$dp$。 part1 排列组合应用 $C_i^j$的意思大家都知道把，但是这道 阅读全文