2019年4月16日
HDU 6148 Valley Numer（数位DP）
摘要： 题意：问小于n的数有多少个V型的数字 思路：定义dp[i][j][k]表示第i位，前一个数为j，k==0表示非上升，k==1表示上升，转移一下就好了 代码： 阅读全文
posted @ 2019-04-16 13:50 啦啦啦天啦噜 阅读(160) 评论(0) 推荐(0) 编辑