摘要:
题目链接 Square Subsets 这是白书原题啊 先考虑状压DP的做法 $2$到$70$总共$19$个质数,所以考虑状态压缩。 因为数据范围是$70$,那么我们统计出$2$到$70$的每个数的个数然后从$2$考虑到$70$。 设$dp[x][mask]$为考虑到$x$这个数的时候,$x$这个数 阅读全文
摘要:
题目链接 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest Problem A Problem B Problem C 枚举第一个包的购买数量。 根据第一个包购买数量计算出如果要在规定时间内完成那么剩下那些未下载的字节数至少有几个字节需要 阅读全文