摘要: 高维前缀和/SOS dp 概念 ​ 一般我们写的前缀和实际上是容斥的思想。 如: for(int i=1;i<=n;++i) S[i]=S[i-1]+A[i]; for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) S[i][j]=S[i-1][j]+S[i][j- 阅读全文
posted @ 2021-11-12 17:13 夜空之星 阅读(1300) 评论(1) 推荐(7) 编辑
该文被密码保护。 阅读全文
posted @ 2021-11-12 16:09 夜空之星 阅读(12) 评论(0) 推荐(0) 编辑