数位DP
路人黑的纸巾
高一SD
展开
-
【JZOJ4239】光棍
description快要到七夕了,又到了交(nue)往(gou)的季节。恶梦坐在教室里,作为一个纯屌丝的他当然不会关心要送什么礼物给女生,然而他的前桌yves却在忙碌着各种各样的的短信。恶梦注意到yves发短信给的电话号码似乎都满足着特别的性质,难道yves的"好朋友"是满足正态分布的?由于yves有着自己最喜欢的数字a,2 <= a <= 9恶梦从这里入手,发现了一些端倪...原创 2019-01-29 20:40:50 · 254 阅读 · 0 评论 -
【JZOJ3316】非回文数字
description如果一个字符串从后往前读与从前往后读一致,我们则称之为回文字符串。当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如,16276是非回文数字,但17276不是,因为它包含回文数字727。你的任务是在一个给定的范围内计算非回文数字的总数。analysis平生最怂的数位DPDPDP,询问自然拆开两段做设f[i][j][k][0/1]f[i][j][k...原创 2019-07-04 20:31:50 · 186 阅读 · 0 评论