摘要：挺优秀的一道题，想出做法时有些惊艳。 题意： 数轴上有$D$个连续整数刻度，有$N$棵树要种在这些刻度上，其中第$i$棵与两旁（如果有的话）相邻的树至少要相距$R_i$，问方法数。 $1 \leq N , R_i \leq 40$ 思路： 首先，如果确定了种树的顺序，就确定了相邻树的最小间距。把$D 阅读全文

摘要：这道题当时有了一点模糊的想法之后，构思了一整天…… 题意： 有一$N \times M$网格，每一格可以是白色或黑色。令$B_i$表示$i \times i$的纯黑子网格数量（子网格是指原网格的子矩形，必须连通），$W_i$表示$i \times i$的纯白子网格数量。给定两个非负整数数组$CW$和 阅读全文

摘要：##复杂模板 DFT 离散傅立叶变换 pdd curv[262144]; void dft(pdd *a,int l,bool r){ int i,j=l/2,k; for(i=1;i<l;++i){ if(i<j) swap(a[i],a[j]); for(k=l/2;j&k;k>>=1) j^= 阅读全文