2014年10月7日
cf 55D 数位dp 好题
摘要： /*刚开始我考虑0的情况，想将他剔除就将lcmn设为-1，这样还要判断0和lcmn是-1的情况很麻烦而且但是一直出错后来觉得不用管0的情况就行了，可以认为符合。解：将lcmn离散化，因为1-9的公倍数必是2520的因子并且只有48个所以用一个数组离散化，记忆的时候直接调用离散数组即可因为一个数的所有... 阅读全文
posted @ 2014-10-07 17:25 HYDhyd 阅读(450) 评论(0) 推荐(0) 编辑