Runewrz的博客

题解 I - Flipping Coins 传送门 题意 给定nnn枚正面朝上的硬币，先可执行kkk次抛硬币操作：选定一枚硬币抛，有0.5的概率正面朝上，问kkk次操作正面朝上的硬币数量的最大期望。 思路 代码 #include <bits/stdc++.h> #define fo(i, x, y) for (int i = (x); i <= (y); ++i) #define fd(i, x, y) for (int i = (x); i >= (y); --i) using

C - Lamps 题意 给定一个长度为n的序列ai{a_i}ai​，定义该{ai}\{a_i\}{ai​}序列对应的{bi}\{b_i\}{bi​}序列： bi=∑j=1n[j−aj≤i≤j+aj]b_i=\sum\limits_{j=1}^n[j-a_j\leq i \leq j+a_j]bi​=j=1∑n​[j−aj​≤i≤j+aj​]（中括号内的值为真则为1否则为0） 现执行kkk次操作，每次操作求出{bi}\{b_i\}{bi​}序列然后替换掉{ai}\{a_i\}{ai​}序列，求kkk次操作后