linghusama

摘要： ## 高维前缀和详解 [toc] ### 背景： sensei：我们随便上点技巧类型的东西吧，就这个高位前缀和......(讲了一堆k维前缀和复杂度证明后）......好我们看看版题。 版题： 现在有n(n≤20)个物品，确定每个物品的选取与否可以表示一个集合，那么这n个物品最多可以表示个2的n次方 阅读全文

摘要： ## 排列组合与dp的小总结 ### 题型A：相同者不相邻的方案数 题目代表：球球的排列 /湫秋系列故事——安排座位 。 dp方程式： ```c++ int sum=num[1]; dp[1][num[1]-1]=1; for(int i=2;i<=cnt;i++){//枚举当前到达的系 for(i 阅读全文