随笔分类 - 动态规划-数位dp

【BZOJ】1833: [ZJOI2010]count 数字计数（数位dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1833数位dp什么的最恶心了。dfs时注意考虑两种边界，一种是此时正好在这个数上，那么答案应该加的是后边的数+1+dfs否则就加10^(x-1)+dfs；这两个是显然的。自己多想想就懂了具体看代码：#i... 阅读全文

posted @ 2014-10-05 10:42 iwtwiioi 阅读(759) 评论(0) 推荐(0) 编辑

【BZOJ】1026: [SCOI2009]windy数（数位dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1026我果然很弱啊。。。考虑数位dp。枚举每一位，然后限制下一位即可。一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。#include #include #include #... 阅读全文

posted @ 2014-10-04 18:01 iwtwiioi 阅读(309) 评论(0) 推荐(0) 编辑

【BZOJ】1662: [Usaco2006 Nov]Round Numbers 圆环数（数位dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1662这道题折腾了我两天啊～！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！果然还是太弱！！！！！！！！！！一直想不通啊。。数位dp太神了。。orz看题解各种不会啊。。。（神犇们的题解... 阅读全文

posted @ 2014-09-11 14:25 iwtwiioi 阅读(831) 评论(2) 推荐(0) 编辑