摘要: Beautiful numbers[数位dp+状压] CodeForces - 55D 将0~9数字否存在状压到s 再将数字膜上$1,2,3,4,5,6,7,8,9,$和20位数放入$dp$。 这样空间会有$9!\times2^{10}\times20$很明显会超时。 再往每个膜数上优化。 首先如果 阅读全文
posted @ 2020-11-24 13:04 高级牛头人 阅读(105) 评论(0) 推荐(0) 编辑