HDU4055 Number String --极经典的计数dp!
先简单说一下题意:给定一个只包含‘I’、‘D’、‘?’的字符串,其长度记为len,求解满足这种由字符串规定变化规律的(len+1)的排列个数,‘I’(increasing)表示前一个数字比后一个数字大,‘D’(decreasing)表示前一个数字比后一个数字小,‘?’表示前一个数字与后一个数字的大小关系任意。比如:满足“DIIDID”变化规律的一个排列是 3 1 2 7 4 6 5,即减小、增
原创
2018-02-04 15:47:11 ·
452 阅读 ·
0 评论