2022年9月22日
CF282E Sausage Maximization
摘要： 考虑 01-trie。 把每个前缀异或和变成二进制插入 01-trie，然后贪心地对后缀异或和搜索 01-trie。1012≈24010^{12} \approx 2^{40}1012≈240，注意空间复杂度。 显然 2p>∑i=0p−12i2^p > \sum \limits_{i=0}^{p-1 阅读全文
posted @ 2022-09-22 16:10 HappyBobb 阅读(9) 评论(0) 推荐(0)