【codechef】April Challenge 2015

2015年4月12日1,5622

BROKPHON

模拟

CHEFLCM

所有约数和

PIANO1

暴力T T

CSEQ

l~r之间每个数的使用次数当作一个变量。。
那么就相当于求方程组sigma(xi)(l<=i<=r)=n的非负整数解数。。然后就是排列组合求和

CARLOS

先用并查集将能够相互转化的并在一起

dp f(i,j)表示前i个末尾为j的最小改动次数

FRMQ

除了st表还有神做法么TAT

压常数可过

 

  • Crazyxx2015年4月16日 下午4:49 回复

    有个问题:pre函数里面mx[j-1][i+bin[j-1]],mx+bin[j-1]是会越界的吧?

    #1  
    • hzwer2015年4月16日 下午5:10 回复
      admin

      好像。。。

      #11