2020年11月20日
P6824 「EZEC-4」可乐[详解]
摘要： 题目 传送门 一道很好的trie练手题 思路 如果有更好的优化方法欢迎留言哦~~ 这里写的可能比较难懂,结合代码食用效果更佳 根据k和a的大小(1e6),可知它们在二进制下大概就去到20位的样子,为了保险,我们取21位 对于每一个a,我们建一棵深度为21(不计算根)的trie,结点为0或1,从高位到 阅读全文
posted @ 2020-11-20 17:26 追梦人1024 阅读(167) 评论(0) 推荐(0) 编辑