DS-K的博客

原创 HDU 4055 Number String

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4055 题意：给一个长度为n的含( d , i , ? )字符串，表示一个1~n+1的排列，表示从第二个位置开始，每个位置和它的前一位的关系。 d表示第i位小于i-1位 ， i表示第i位大于i-1位 ， ？表示第i位可以随意。 思路：dp[i][j]表示前i个位置表示1~i的一个排