摘要：
题目链接 题目大意:投骰子每次会得到一个点数，可以选择是否继续，如果继续的将会得到一个新的点数，如果结束那么当前的点数将是最后的所得到的点数。求所能得到的最大期望值是多少。 思路： 算是一个比较典型的概率$dp$,考虑是否继续投下去，如果下一次投的点数小于当前的点数，那肯定不会投下去而是选择结束，否 阅读全文
posted @ 2022-09-06 10:56
浅渊
阅读(65)
评论(0)
推荐(0)
摘要：
题目链接 题目大意：给$n$点$n$边的无向图，要判断$u\rightarrow v$是否只存在一条简单路径。 思路： 看到$n点n边$可以想到基环树，也就是在一棵树上多连一条边是的树上出现一个环，其余的点都是在以这个环上的点为根的子树中。那么不难想到如果$u,v$是在同一棵子树中，那么肯定是仅有一 阅读全文
posted @ 2022-09-06 10:38
浅渊
阅读(64)
评论(0)
推荐(0)
摘要：
题目链接 题目大意：有$a$个$R,\ b个G,\ c个B$，要求出来恰好有$k$个连续的$RG$的排列方案数。 思路： 可以先将问题转化成至少有$k$个$RG$的排列方案数有多少，然后可以用二项式反演的方法，将所有$cnt_{RG} = k$的方案数加起来就好了。二项式反演有这样的式子$F(n) 阅读全文
posted @ 2022-09-06 10:16
浅渊
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号