NOIP2011 P1311 选择客栈

直接dp搞搞,似乎做的麻烦了一点。。

c++代码如下:

更新后的代码如下:

如果符合要求的酒吧位置 >= last[x] ,就可以更新新的值

不然的话对于某个颜色就一直加上之前他有多少个酒店。

 

2017年9月21日 0 / /
Tag:  No Tags

1 + 4 =