NOIP模拟赛20191109 T1 数数【分段打表】
题目描述:
题目分析:
想数位DP维护能够达到的差值集合,发现不仅会重而且没法搞。。顿时自闭。
打了一个暴力背包判断每个数是否是优美的,背包用bitset或者longlong压位,可以过1e6。
然后考试结束前5分钟突然想到可以1e6一分段打1000个数的表。。。
然后马上GUIDE转成Dev开O3开始打表。。
然后打了3分钟,表打完,考试结束了。QAQ
打表代码:
#include<bi...
原创
2019-11-09 13:02:31 ·
147 阅读 ·
0 评论