摘要:
数位DP同上一题Windy数预处理求个组合数然后同样的方法,这次是记录一下0和1的个数然后搞搞Orz cxlove 1 /************************************************************** 2 Problem: 1662 3 ... 阅读全文
摘要:
数位DPcxlove基础数位DP第三题= =预处理是个很有用的东西!然后就是分类讨论! 1 /************************************************************** 2 Problem: 1026 3 User: Tunix 4 ... 阅读全文
摘要:
数位DPcxlove基础数位DP第二题与上题基本相同(其实除了变成long long以外其实更简单了……) 1 //HDOJ 3555 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #de... 阅读全文
摘要:
数位DPcxlove基础数位DP第一题用容斥把所有的不吉利数字去掉就得到吉利数字的数量= =(满足区间减法) 1 //HDOJ 2089 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #d... 阅读全文
摘要:
数位DP2009年刘聪《浅谈数位类统计问题》 例题一从组合数 以及 数位DP的角度都可以做……首先转化成求1~n内K进制下只有0、1的数的个数: 考虑K进制下第一个为1的位,剩下的数位中0和1随便放……也就是算组合数了。 然后区间相减……写的好乱……还是去看论文吧 1 //Ural 1057 2... 阅读全文