「codechef」April Challenge 2015

2015年4月12日4,7262

BROKPHON

模拟

CHEFLCM

所有约数和

PIANO1

暴力T T

CSEQ

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

CARLOS

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

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

FRMQ

除了st表还有神做法么TAT

压常数可过

 

avatar
1 Comment threads
1 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
hzwerCrazyxx Recent comment authors
  Subscribe  
提醒
Crazyxx
Crazyxx

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