题：https://codeforces.com/contest/1304/problem/D
题意：给定长度为n-1的只含’>‘和‘<’的字符串，让你构造出俩个排列，俩个排列相邻的数字之间要满足这个字符串，找出的俩个要是最小化最长上升子序列，和最大化最长上升子序列；
分析：dilworld定理，最长下降子序列个数等于最长上升子序列的长度
先说构造最小的，LIS的长度就等于最长的连续‘<‘的长度加1，贪心地把最大的数放在最前面；
构造最大的就把最小的数尽可能放在前面
相关文章
- Educational Codeforces Round 65 (Rated for Div. 2) D. Bicolored RBS
- Codeforces Round #372 (Div. 2) -- D. Complete The Graph（Dijkstra单源最短路）
- Codeforces Round #161 (Div. 2) D. Cycle in Graph(无向图中找指定长度的简单环)
- 【CodeForces】841D. Leha and another game about graph（Codeforces Round #429 (Div. 2)）
- Codeforces Round #429 (Div. 2) - D Leha and another game about graph
- Codeforces Round #429 (Div. 2) D. Leha and another game about graph
- D. Merge Equals（from Educational Codeforces Round 42 (Rated for Div. 2)）
- Educational Codeforces Round 42 (Rated for Div. 2) D. Merge Equals
- D Merge Equals Educational Codeforces Round 42 (Rated for Div. 2) （STL ）
- Educational Codeforces Round 69 (Rated for Div. 2)D（DP，思维）