zth413021的博客

作为小蓝的助手，你要按照小蓝的想法安排游客，同时你又希望上午有尽量多的游客游玩，请告诉小蓝让哪些游客上午游玩。游客名字最小的方案。今天，他决定在所有预约的游客中，选择一部分游客在上午游玩，其他的游客都在下午游玩，在上午游玩的游客要求按照预约的顺序排列后，名字是单调递增的，即排在前面的名字严格小于排在后面的名字。先按题目给出的，大写字母开头的子串是人名，把字符串分割成若干个子串，每串是由大写字母开头的，中间没有其他大写字母。输入包含一个字符串，按预约的顺序给出所有游客的名字，相邻的游客名字之间没有字符分隔。

题目来自洛谷P3637，有改动。实在没啥难点的题了，就写一下当年A的第一道线性DP。

题目来自洛谷P1216，有改动。IOI1994第一题数字三角形 Number Triangles。