摘要: 哈夫曼编码之后做的第二个贪心题... #include<iostream> #include<algorithm> using namespace std; const int N = 5010; #define PII pair<int, int> #define int long long PI 阅读全文
posted @ 2021-09-18 19:14 yys_c 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 暴搜+剪枝,在打素数表的时候,要注意一下题目的空间范围是500MB(超大...),可能可以打1e8以内的素数表,打表用的是线性筛,空间是$\frac{4 * 108 * 2}{10242}\approx 763\ MB$,然而还是过了 另外还有一个奇坑无比的坑点:1不是素数... #include< 阅读全文
posted @ 2021-09-18 13:18 yys_c 阅读(35) 评论(0) 推荐(0) 编辑