摘要:
学习内容: Huffman树+打多校 今日完成题数(不包含多校):6 今日看书情况:12页 今日心得: 看书时感觉都会了,但去刷一些变形题时,又感觉很难回归到问题的本质。 看书的同时刷题也不能拉下啊 括号画家:https://www.cnblogs.com/zcb123456789/p/113056 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/152/ 达达是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。 这一天,刚刚起床的达达画了一排括号序列,其中包含小括号( )、中括号[ ]和大括号{ },总长度为N。 这排随意绘制的括号序列显得杂乱无章,于是 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/145/ 题意:在给定的N个整数A1,A2……ANA1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少? 思路:可以将每个数化成二进阶01串,插入字典树中,检索时尽量沿着与当前位相反的字符串指 阅读全文