2019 CCPC Wannafly Camp day8

自闭感受

Camp最后一天了，不知不觉就过去了8天，突然对这段时光有点不舍，虽然自闭但却快乐着。

上午hls给我们讲了计数和概率，太无奈自己太菜只听懂了一点点，有点可惜了。ε=(´ο｀*)))唉。

下午训练果然和我预想的一样，最后一场应该是自闭场 （虽然天天自闭），一套题目下来，J题T了，A题队友被自己hack了，G题死怼一下午，从开始毫无思绪，到后面展开各种毛病。心态简直爆炸了

晚上和队友回去，看着路上6人的影子 （包括另外一队），突然感觉ACM是多么一件快乐并有意义的事情！还有9个月时间，加油Anoyer！

上题解

G - 穗乃果的考试

先对方块求一个二维前缀和，这样就相当于枚举前缀和中每一个小块的和了。

#include
#include
using namespace std;
typedef long long ll;
const int mod=998244353;
char s[2200][2200];
ll a[2200][2200],sum[2200][2200];
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)scanf("%s",s[i]);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)a[i][j]=s[i-1][j-1]-'0';

    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];

    ll ans=0;

    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)ans=(ans+sum[i][j]*(i*j))%mod;

    for(int i=0;i<=n;i++)
    for(int j=0;j<=m;j++)ans=(ans+sum[i][j]*(n-i)*(m-j))%mod;

    for(int i=1;i<=n;i++)
    for(int j=0;j<=m;j++)ans=(ans-sum[i][j]*i*(m-j))%mod;

    for(int i=0;i<=n;i++)
    for(int j=1;j<=m;j++)ans=(ans-sum[i][j]*((n-i)*j))%mod;

    while(ans<0)ans+=mod;
    printf("%lld\n",ans%mod);
    return 0;
}