2020年12月17日
[HDU4055] Number String
摘要： 题意 给你一个长度为N-1的字符串，第i个字母表示第i个数和第i+1个数的大小关系（I表示递增，D表示递减，？表示未知）问有多少个N排列满足该字符串的构造？ N<=1001 题解 明显是计数dp，思考转移方程式应该怎么推。 设dp[i][j]表示已经填好了i个数的排列且最后一位是j的方案数，注意是i 阅读全文
posted @ 2020-12-17 17:02 EDawn 阅读(60) 评论(0) 推荐(0)