cf 556C Case of Matryoshkas

http://codeforces.com/contest/556/problem/C

果然一晚上不睡觉会导致读错题么…

需要注意的是 如果有一个是 1 2 4 6  那么 1,2是不必拆开的….

然后我们发现,只有以1为开始且连续的套娃不必拆开….

可以先假设所有都需要拆开,那么一共需要 2*n-k-1次

然后如果有以1为开始连续的,拆的时候少拆一次,装的时候少装一次,所以ans=ans-2

但是需要注意的是….如果只有一个1,比如1 3 5  也算成了长度为1的以1开始连续的,但是这并没有什么卵用….所以最后答案记得ans+2

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz