首页 > ACM题库 > HDU-杭电 > hdu 2649 A symmetrical sequence待解决[解题报告]C++
2014
02-12

hdu 2649 A symmetrical sequence待解决[解题报告]C++

A symmetrical sequence

问题描述 :

Most of the time ,we consider a symmetrical thing is beautiful.Now give you a sequence consisted of some integers . You are asked to use the least number of operations to make it symmetrical.
One operation can be:
1: add a number at the side of sequence.
2: insert a number into two continuous numbers.
3:delete a number.
4: change the value of a number.

输入:

A line with a number n (1<=n<=3000) stands for the number of integers in a sequence.
then a line with n integers stand for the n integers one by one .

输出:

A line with a number n (1<=n<=3000) stands for the number of integers in a sequence.
then a line with n integers stand for the n integers one by one .

样例输入:

5
1 2 2 4 3

样例输出:

2


hint 1 2 2 4 3 -- 1 2 2 2 3 -- 1 2 2 2 1


  1. simple, however efficient. A lot of instances it is difficult to get that a??perfect balancea?? among usability and appearance. I must say that youa??ve done a exceptional task with this. Also, the blog masses quite fast for me on Web explore.

  2. Excellent Web-site! I required to ask if I might webpages and use a component of the net web website and use a number of factors for just about any faculty process. Please notify me through email regardless of whether that would be excellent. Many thanks