摘要: 数位DP题解:http://www.cnblogs.com/algorithms/archive/2012/09/02/2667637.htmldfs的地方没太看懂……(也就那里是重点吧喂!)挖个坑……回头再看看 1 //HDOJ 3709 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2015-03-01 22:36 Tunix 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 数位DP同上一题Windy数预处理求个组合数然后同样的方法,这次是记录一下0和1的个数然后搞搞Orz cxlove 1 /************************************************************** 2 Problem: 1662 3 ... 阅读全文
posted @ 2015-03-01 18:45 Tunix 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 数位DPcxlove基础数位DP第三题= =预处理是个很有用的东西!然后就是分类讨论! 1 /************************************************************** 2 Problem: 1026 3 User: Tunix 4 ... 阅读全文
posted @ 2015-03-01 17:55 Tunix 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 数位DPcxlove基础数位DP第二题与上题基本相同(其实除了变成long long以外其实更简单了……) 1 //HDOJ 3555 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #de... 阅读全文
posted @ 2015-03-01 17:28 Tunix 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 数位DPcxlove基础数位DP第一题用容斥把所有的不吉利数字去掉就得到吉利数字的数量= =(满足区间减法) 1 //HDOJ 2089 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #d... 阅读全文
posted @ 2015-03-01 16:19 Tunix 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 数位DP2009年刘聪《浅谈数位类统计问题》 例题一从组合数 以及 数位DP的角度都可以做……首先转化成求1~n内K进制下只有0、1的数的个数: 考虑K进制下第一个为1的位,剩下的数位中0和1随便放……也就是算组合数了。 然后区间相减……写的好乱……还是去看论文吧 1 //Ural 1057 2... 阅读全文
posted @ 2015-03-01 11:15 Tunix 阅读(206) 评论(0) 推荐(0) 编辑