摘要：DIV 1500ptrStrongEconomy你有n个工厂和k个专家，增加一个工厂或专家需要花费price，每时刻会增加n*k，求达到target的最短时间。思路： 1）晚买不如果早买。2）让n与k尽量接近。 分析可知，我们不应按时间模拟，而应按购买过程模拟。由target <= 10^12。可知在2*10^6内可出解。 注意初始情况下，有可能n*k越界，加个特判。 class Stron... 阅读全文

摘要：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)时，利用了一种... 阅读全文