2017年5月7日
How Many Boyfriends
摘要： 知乎上看到一个问题，如果一个女人说自己集齐了12个星座的男朋友，那么她已经搞过多少男人了。 先考虑这个问题的最简单版本，如果说该女人每一次和12个星座的男人交往的概率相同。 考虑$dp$ 注意到这个问题正向十分不好推（因为如果用f表示从开始到当前的状态的话，只能由当前f推到 对应拓扑图上后面的f）。 阅读全文
posted @ 2017-05-07 15:53 lawyer' 阅读(183) 评论(2) 推荐(0) 编辑