摘要: 先写了一道傻逼题poj3041 1 #include 2 #include 3 #define maxn 505 4 int n,k,ma[maxn][maxn],used[maxn],bel[maxn]; 5 bool find(int x){ 6 for(int y=1;y 2 usin... 阅读全文
posted @ 2016-01-05 19:01 Ngshily 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 我们计查分数列为$A$,$A[i]=a[i]-a[i-1]$对于每一个差分序列,由于$(k-1)*m$n-\sum{A[i]}$总共有$m^{k-1}$个差分数列,所以-->$ans=\sum...\sum\left(n-\sum{A[i]}\right)$ =$m^... 阅读全文
posted @ 2016-01-05 17:31 Ngshily 阅读(178) 评论(0) 推荐(0) 编辑