知乎上看到一个问题，如果一个女人说自己集齐了12个星座的男朋友，那么她已经搞过多少男人了。

先考虑这个问题的最简单版本，如果说该女人每一次和12个星座的男人交往的概率相同。

考虑$dp$

注意到这个问题正向十分不好推（因为如果用f表示从开始到当前的状态的话，只能由当前f推到 对应拓扑图上后面的f）。

考虑从后面推到前面。

$f_n$ 表示已经搞了 $n$ 种男人，搞到12种男人的期望步数。

这样　　$f_n = \frac{n}{12} f_n  + \frac{12-n}{12} f_{n+1} + 1$

化简得　$f_n = f_{n+1} + \frac{12}{12-n}$

这样有 $f_n = n H_n ≈ 37$ 个男人

最新文章

1. sqlite 管理软件
2. asp.net mvc4 MvcMusicStore
3. iOS基础框架的搭建/国际化操作
4. (原创)关于SQL Server 2005 的自动远程数据库备份
5. SQL server connection KeepAlive[转]
6. 使用PHP计算上一个月的今天
7. Java中的try、catch、finally块简单的解析
8. jquery 验证框架的问题 remote的
9. 居然还有FindFirstChangeNotification函数
10. SSH工作原理图
11. angular2 表单验证
12. 剑指offer试题（PHP篇一）
13. SpringBoot 推荐博客
14. 「功能笔记」Spacemacs+Evil备忘录
15. Android帧布局<TabHost>标签
16. Redis源码阅读（四）集群-请求分配
17. web前端开发http-server
18. MySQL中触发器
19. 开源中文检索引擎Coreseek简单使用
20. 自定义控件实现-今日头条Android APP图集效果

热门文章

1. ffmpeg 错误 real-time buffer [USB2.0 Camera] [video input] too full or near too full (101% of size: 30412)
2. 1.excel如何让一列的数都乘以固定值
3. Arduino关于旋转编码器程序的介绍（Reading Rotary Encoders）--by Markdown
4. kubernetes对象之Ingress
5. caffe搭建--caffe- win10 vs2015 编译(支持GPU)--注意在cmake的时候需要根据情况仔细修改配置
6. IntelliJ IDEA配置Tomcat及部署项目
7. Autofac基本使用（转载）
8. 【TensorFlow-windows】(零)TensorFlow的"安装"
9. dsoframer注冊说明及在VC2010使用
10. #include <sys/socket.h>找不到头文件