Daemon's tech-blog

摘要： DIV 1500ptrBaronsAndCoins给出n(<=50)个点的坐标，从（0,0）开始，每步(x,y)->(x+ki,y+1)，满足ki>ki-1，求最多取多少个点。DP，令f[i][j]表示当前到达第i个点，已经取了j个点的最小k值。则f[i][j] = min{f[k][j-1]+w(f[k][j-1], k, i)|k<i}。计算w(k, i)时，利用了一种... 阅读全文