2018年10月8日
吉哥系列故事――恨7不成妻 HDU - 4507 数位dp
摘要： 思路 和普通的DP不一样的是 这里求的是满足条件的数的平方的和 而数位DP只跟数每位是什么密切相关 所以要开一个结构 （多加一个 数的和sum 和平方和qsum）存一下各个状态的和的情况 dp[pos][state1][state2].num 满足该状态的数有几个 dp[pos][state1][s 阅读全文
posted @ 2018-10-08 20:13 tttttttttrx 阅读(94) 评论(0) 推荐(0)