随笔分类 - dp--数位dp
摘要：注意到每个数位的质因子只会有2,3,5,7四种，所以分开统计，数位dp 此题卡空间，最好是写成循环，用滚动数组，我这里是卡了好久才过去的 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace st
阅读全文
摘要：Painful Bases LightOJ - 1021 题意：给出0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F中的一些字符（不重复）还有一个进制base，求这些字符的排列形成的base进制数中，有多少个能被k整除。 方法： 正常的做法： http://blog.csdn.net/
阅读全文
摘要：Fast Bit Calculations LightOJ - 1032 题意：求0到n的所有数的二进制表示中，"11"的总数量。（如果有连续的n(n>2)个1，记(n-1)个"11"） 方法：常规数位dp。ans[pos][ans][f][pre0]，pos当前位置，ans当前答案，f前一位，pr
阅读全文
摘要：Investigation LightOJ - 1068 常规数位dp题，对于不同k分开记忆化。注意：k大于82（1999999999的数位和）时不会有答案，直接输出0即可。还有，按照这种记录不同k时的答案的做法需要卡一下空间。 错误1次原因：没有卡空间
阅读全文
摘要：Mirror Number SPOJ - MYQ10 题意：http://blog.csdn.net/hcbbt/article/details/38349367 稍微改一下http://www.cnblogs.com/hehe54321/p/loj-1205.html就行 错误点： 错误的ok函数
阅读全文
摘要：Palindromic Numbers LightOJ - 1205 http://blog.csdn.net/harlow_cheng/article/details/77466732 话说原来记忆化搜索还能回溯...很少见啊，这里回溯实际作用是省去了用别的东西来表示之前选的数字的状态。 注意点：
阅读全文
摘要：Magic Numbers CodeForces - 628D dp函数中：pos表示当前处理到从前向后的第i位（从1开始编号），remain表示处理到当前位为止共产生了除以m的余数remain。 不一定要把a减一，也可以特判a自身，或者直接改记忆化搜索。
阅读全文
摘要：Little Elephant and Elections CodeForces - 258B 题意：给出m，在1-m中先找出一个数x，再在剩下数中找出6个不同的数y1,...,y6，使得y1到y6中数字4和7出现的总次数严格小于x中数字4和7出现的总次数。求方案数。 方法：先数位dp分别预处理出：
阅读全文
摘要：Salazar Slytherin's Locket CodeForces - 855E http://www.cnblogs.com/ftae/p/7590187.html 数位dp： http://www.cnblogs.com/xz816111/p/4809913.html http://bl
阅读全文
浙公网安备 33010602011771号