changtiaoraplanqiu

开奖公示 花絮 先庆祝一下月赛暂时从双月赛变回月赛 第一次命题月赛, 所以十分害怕被大规模 ak, 就把题目都加强了一遍 包括把 D 题求 Bob 获胜的概率改成求 Alice 获胜的概率…没想到真能坑到人 @MAOoo F 题 感觉并不是很难, 验题的时候也确实是大家随手做的题, 不知道是不是赛前改小了 $n$ 的范围的缘故 E 题原本是求值的和而不是异或… 感觉太简单了. 不过其实异或也挺无聊的… C 题是个比较基础的多项式EXP, 加进入增加一下数学浓度 B 是加进 ...查看全文

证明： 只证明$a$为负的情况，最优子结构显然。 假设已经得到最优解,即最小的初始大小为$x$,吃鱼序列为$ w_1, w_2, w_3, ..... w_n$ 假设最大的$w + a$为$w_i + a_i$。 若 $i = 1$，证明完毕。 若 $i != 1$，把 $w_i$ 移到最前面得到 $ w_i, w_1, w_2, w_3, …w_i-1, w_i+1.. w_n$ 。下面证明 $x$ 也能成功吃完这个序列。 对于$i+1$之后的序列无需考虑，只需考虑之前的。 因 $x$ 可以 ...查看全文