数位DP
文章平均质量分 77
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ2425 [HAOI2010]计数
根数位DP思想差不多,但是根本不用DP……先枚举不到n位的,组合数算算,然后还是从高位到低位逐位确定,组合数算算就行了组合数算算嘛……就是你确定一下最高位,然后剩下的可以随意摆放,就是阶乘,然后再除以每个数字个数的阶乘就行了额,这好像不是组合数啊-_-#include#include#include#include#include#include#include#in原创 2016-09-04 19:27:51 · 831 阅读 · 0 评论 -
BZOJ4521 [Cqoi2016]手机号码
一眼数位DP……去年上半年想刚这题,结果刚了一上午没刚出来,GG了……今天又来刚,结果半个上午就刚出来了考虑题目里的一些限制条件,和数位DP的过程,不难想出状态:f[i][j][k][l][u][o]表示i位,最高位是j,最高位在前面已经连续出现了仅1次或多于1次,是否有连续3个一样的,是否出现过4,是否出现过8套用数位DP的过程,在从高位到低位逐位确定的时候记录在前面是否已经出现原创 2017-01-08 09:37:00 · 479 阅读 · 0 评论 -
BZOJ1833 [ZJOI2010]count 数字计数
数位DP模板题然而我并不会-_-orz了一发hzwer学长的代码,终于学会了数位DP设f[i][j]表示i位,开头为j的方案数(算前导零)先预处理f数组求a以内的答案时,先加上所有位数不足a的位数的,然后从高位到低位枚举当前位是几,计入答案,然后定下这一位,枚举下一位基本把黄学长的代码抄了一遍-_-复杂度O(位数*10*更新复杂度)#include#include#原创 2016-05-18 08:01:57 · 903 阅读 · 0 评论 -
BZOJ3329 Xorequ
x^3x=2x即x^2x=3x即x^2x=x+2x即x与2x的为1的位没有交即x没有相邻的为1的位那么第一位二进制数位DP,第二问矩乘即可#include#include#include#include#include#include#include#include#include#include#include#include#include#i原创 2017-01-17 15:37:59 · 743 阅读 · 0 评论 -
BZOJ2713 [Violet 2]愚蠢的副官&BZOJ1183 [Croatian2008]Umnozak
digit-product:各个数位的乘积self-product:digit-product与自身的乘积首先我们可以发现一个数的digital-product小于等于其本身,所以一个数的digit-product在这题的数据范围下就#include#include#include#include#include#include#include#include#in原创 2017-03-10 22:26:58 · 1054 阅读 · 0 评论