摘要: 这题我一开始就想到数位dp了,其实好像也不是很难,但是自己写不出来。。。常规套路,f[i][j][k][t],从后往前填数,i位,j代表是否卡着上沿,k是现在有几个1,t是想要有几个。记忆化搜索就ok啦! 题干: 代码: 阅读全文
posted @ 2019-03-26 22:40 DukeLv 阅读(230) 评论(0) 推荐(0) 编辑