随笔分类 -  数学——状压dp

sosdp（高维前缀和）学习笔记
摘要：高维前缀和 我们先看一维前缀和 for(int i=1;i<=n;i++) s[i]+=s[i-1]; 那么二维前缀和 for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1]; 这个是根 阅读全文
posted @ 2022-02-09 14:44 Larunatrecy 阅读(261) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩