post office overnight cost

Classic question. The most important thing is to use the distribution of each post office for dynamic planning, that is, to find the minimum value of each post office in all towns, and then calculate the second and third... Finally, get the answer .. The question shows M villages and their distances, and n

and its nearest post office. Sample Input 10 51 2 3 6 7 9 11 22 44 50 Sample Output 9 This is a classic topic of interval dp. I wrote it myself after reading other people's code. You can set two arrays, sum [I] [j] and dp [I] [j], sum [I] [j] indicates that a post office is built between the village I and the Village

office.Sample Input10 51 2 3 6 7 9 11 22 44 50Sample Output9This question is the interval DP classics, looked the other people's code, wrote out oneself. It is possible to set up two arrays of sum[i][j] and dp[i][j],sum[i][j] to denote the establishment of a post office between the subsections I and J villages and the cost of these villages and the minimum

ages V, 1 OutputThe first line contains one integer s, which is the sum of all distances between each village and its nearest post office. Sample Input 10 51 2 3 6 7 9 11 22 44 50 Sample output 9 SourceIOI 2000 Question: There are n villages and m post offices. The coordinates of each village tell you that m post

between each village and its nearest post office.Sample Input10 51 2 3 6 7 9 11 22 44 50Sample Output9SourceIOI 2000Test Instructions: Given the absolute location of N cities, the establishment of M post offices in some cities makes all cities and the nearest post office the smallest distance.idea: before doing this D

http://poj.org/problem?id=1160Test instructions: There are N cities on a straight line, and there is a post office in the city of P, asking how to build a P post office to make each city to the nearest post office and the smallest

interconnection related responsible person thinks, this and the Enterprise post Office's own superiority has the close connection. Owning a corporate post office is equivalent to having its own mail server, setting up an e-mail for its employees, and setting up different administrative rights as needed, which is more conducive to the management of mail. Enterp

time also increased anti-virus enhancement function! Use more stable rest assured! ” At present, with the increasing number of small and medium-sized enterprises, for enterprise users, whether in the increasingly competitive market to maintain a high degree of sensitivity and response will be the key to determine its success, and the mail system as the most basic information technology application tools, its stable, safe, fast, easy to manage and maintain features become more and more importa

1. Introduction For smaller nodes on the network, it is impractical to support message transfer systems (MTS). For example, a workstation may not have sufficient resources to allow the SMTP server and equivalent local messaging system to stay in order and continue to run. Similarly, the cost of connecting a personal computer over a long period of time on an IP-type network is also considerable (the resources missing from the node are called "Liaisons

D (I, j) represents the minimum cost required to cover the former J villages with the I post OfficeThen there is a state transition equation: D (i, j) = min{D (i-1, K) + W (k+1, J)}Where the value of W (i, J) can be preprocessed.The following is the code for optimization of quadrilateral inequalities:1#include 2#include 3#include 4#include 5 using namespacestd;6 7 Const intMAXP = -+Ten;8 Const intMAXV = -+T