2021年9月22日
【ybtoj】【DFS】骑士精神
摘要： 迭代加深搜索！ 阅读全文
posted @ 2021-09-22 21:36 conprour 阅读(64) 评论(0) 推荐(1) 编辑
【ybtoj】【期望dp】彩球抽取
摘要： 题意 题目描述 袋子里有 \(n\) 个球。每次依次取出两个，把第二个球涂成第一个球的颜色，然后放回袋里搅匀。你的任务是算出让所有球的颜色相同所需要的取球次数期望。 输入格式 输入仅一行，包含一个长度小于 \(25\) 的字符串，每个字符为一个大写英文字母，代表一个球的颜色。 输出格式 输出仅一行， 阅读全文
posted @ 2021-09-22 07:58 conprour 阅读(92) 评论(0) 推荐(0) 编辑