N个数到一个数的距离和最小。这个数一定是他们的中位数。 dp[i][j]=前i个点，j个office的距离。 dp[i][j]=min(dp[k-1][j-1]+w[k][i]) w[k][i]是k..i 修一个office的距离。 Post Office Time Limit: 1000MS Me ...
分类：
其他好文 时间：
2017-07-22 21:04:32
阅读次数：
250
题意：有2个数字串，每次可以变化1-3位（每位+1或-1（0-9,9-0）可循环），求由1串变到2串的最小用的次数。分析：dp[i][num]表示变到第i位时最后两位组成的数是num时最小次数（因为dp[i-1][num1],num1肯定是i位数的i-1,i-2位数，dp[i][num]=min(d...
分类：
其他好文 时间：
2015-10-25 22:21:57
阅读次数：
289
题目链接
Problem 2109 Mountain Number
Accept: 139 Submit: 357
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
One integer number x is called "Mountain Number" if:
...
分类：
其他好文 时间：
2014-12-05 21:21:05
阅读次数：
192
N个数到一个数的距离和最小，这个数一定是他们的中位数。
dp[i][j]=前i个点，j个office的距离。
dp[i][j]=min(dp[k-1][j-1]+w[k][i]) w[k][i]是k..i 修一个office的距离。
Post Office
Time Limit: 1000MS
Memory Limi...
分类：
其他好文 时间：
2014-08-07 23:08:15
阅读次数：
307
