18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共1篇）

牛客练习赛62 D.牛牛的呱数

大致题意:给定n个数字和p，选择一些将数字拼接成一个新的数字ans(可以重复选择)，ans可被p整除.(n个数字长度总和<=1e6,p<=200 )分析：参考jls代码..%%%九峰大佬.. 考虑p的范围不大，可以写动态规划并且对于每一个数而言模p下的贡献方案最多只有p次,那么我们只需...

dp dp的优化

2020-04-25

0 922