2019年7月26日

数位dp

摘要： 考虑记搜实现，在过程中维护： cur:目前到第几位 lim:是否卡着上界 sta:是否有前导零 ...：你其他要维护的 windy数：https://www.luogu.org/problem/P2657 板题 #include<cstdio> #include<iostream> #include 阅读全文

posted @ 2019-07-26 22:05 L_M_A 阅读(132) 评论(0) 推荐(0) 编辑

可持久化Trie

摘要： 咕了两天的内容 和主席树的思想差不多，当前节点有的边就往下连，没有的边就连到之前的trie上 最大异或和：https://www.luogu.org/problem/P4735 处理前缀异或和，则问题为求p在[l - 1,r - 1]内，s[p] ^ (s[n] ^ x)的最大值 考虑到右边是定值， 阅读全文

posted @ 2019-07-26 21:52 L_M_A 阅读(103) 评论(0) 推荐(0) 编辑

导航