【HDOJ6148】Valley Numer(数位DP)
摘要:
题意: 1≤T≤200● 1≤length(N)≤100 思路: 设f[i,j,k,l]为第i位为j,前i位是否贴上限(0/1),递减或递增(0/1)方案数 g[i,j,k]为不到n位,第i位为j,递减或递增方案数 阅读全文
posted @ 2017-08-22 20:46 myx12345 阅读(181) 评论(0) 推荐(0) 编辑
posted @ 2017-08-22 20:46 myx12345 阅读(181) 评论(0) 推荐(0) 编辑