@白井黑子1

打表部分: 1.1e9的组合数可以通过分段打表(阶乘)的形式算出来

2.许多计数题可以将每一项的答案打出来,这时可以选择进入oeis.org搜索,也可以人脑找规律(直接观察,或者凭经验感觉它能够线性递推/多项式,并用相关算法验证)数论相关能看是否是积性函数

暴力:有些时候状态过大,可以人脑随个阀值(比如一个f[i]=minf[j]+cost(i,j)f[i]=\min f[j]+cost(i,j)这种东西,可以只枚举j[i100,i]j \in [i-100,i],然后就能看脸过点了)

讲骗分,当然不能少了随机化、模拟退火啦!希望能加一些随机化过题的内容。(当然,如果没有相关经验,那也不强求)

2018/8/18 17:54
11751