2018年6月25日
【LOJ565】【LibreOJ Round #10】mathematican 的二进制 DP 分治FFT
摘要： 题目大意 有一个无限长的二进制串，初始时它的每一位都为 $0$。现在有 $m$ 个操作，其中第 $i$ 个操作是将这个二进制串的数值加上 $2^{a_i}$。我们称每次操作的代价是这次操作改变的位的数量。 我们以一定概率执行这些操作：第 $i$ 个操作有 $p_i$ 的概率执行，否则不执行。 请求出 阅读全文
posted @ 2018-06-25 20:56 ywwyww 阅读(663) 评论(0) 推荐(0) 编辑