首页 > TAG信息列表 > P8226

P8226樱点收集

P8266 分析题意可以打一个很显然的\(O(n^2)\)暴力 丑陋的赛时代码 \(70pts\) void work(){ n=read(),m=read(),k=read(); for(int i=1;i<=m;++i){ int x=read();vis[x]=1; } for(int i=1;i<=n;++i){ a[i]=read(); } int res=0; for(

洛谷P8226题解

本文同步更新于洛谷博客 前言 目前最优解 \(rank2\)。 题解 我们先模拟一遍算出不放 bomb 时的答案,顺便求出 \(a_i\) 在模 \(k\) 意义下的前缀和。 记为 \(s_i\)。接下来我们 \(O(n)\) 枚举对每个关卡使用 bomb 的答案,假设枚举到第 \(x\) 关。不难发现,我们不选 \(a_x\) 对 \(s_1,s