河南老乡唐可可

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #I题 Chiitoitsu#

题目大意一个人自己打麻将（34种牌型，每种4张）。初始抽13张牌，之后抽一张，若胡牌，则结束。否则则弃掉一张。而在此题中，胡牌的牌型只有7个对子，即7对相同的牌（每对之间不同）。保证起始手牌相同的牌不超过2张。给定起始手牌，求能够胡牌的期望回合数。题目链接思路不难发现，我们只要是弃掉...

C++ 期望DP

2022-07-21

2 502

题解 |Increasing Subsequence

题目大意给定一个n个数的排列a（从1到n，每个数都会出现且仅有一次），Alice和Bob轮流选一个数，Alice先选。每次选数需要满足以下要求：当前选的数必须在当前选数的人上次选的数的右面。当前选的数的大小，必须比所有人选出来的数要大。如果有多个数同时满足要求，那么每个数被选的...

题解期望DP

2021-07-30

3 713