摘要: 题意 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1, 阅读全文
posted @ 2018-08-19 23:18 litos 阅读(126) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-2096 题意 一个软件有s个子系统,会产生n种bug。某人一天发现一个bug,这个bug属于某种bug,发生在某个子系统中。求找到所有的n种bug,且每个子系统都找到bug,这样所要的天数的期望。需要注意的是:bug的数量是无穷大的,所 阅读全文
posted @ 2018-08-19 22:52 litos 阅读(137) 评论(0) 推荐(0) 编辑