2019年9月26日
【数位DP】CF55D Beautiful numbers
摘要： $dp[x][p][pp]$表示第x位，当前已有数字mod 2520（1~9数字的lcm）为p，当前各位数字的lcm为pp 观察到数组太大，考虑压缩，第三维lcm最多只有9个数字，打表发现最多只有48个状态，压掉第三维即可 打表用一个状压然后set维护（广搜也可以）即可 有一个坑点：题目里似乎没有说 阅读全文
posted @ 2019-09-26 22:07 zheng_liwen 阅读(194) 评论(0) 推荐(0) 编辑
/*去广告*/