摘要: 题目链接:http://codeforces.com/contest/668/problem/C 大概看一下发现题目给了一些条件限制 然后要解一个方程组 不过数据范围很大 如果直接去解的话显然很困难 考虑到此题是建立在概率的模型上的 因此我们可以用前缀和的方式先把输入处理一下 然后就转化为以下子问题 阅读全文
posted @ 2016-04-26 18:16 sagitta 阅读(438) 评论(0) 推荐(0) 编辑