void_f

摘要： 可以发现，答案最大值只有106，于是想到用暴力维护 可以用bitset合并方案可以优化复杂度， Code 阅读全文

摘要： 题意：给定n、m。有n个数，选出若干数加起来对m取模，求最大值 n<=35 如果直接暴力就是235，会T， 这里用到一个思想叫meet-in-the-middle， 就是把数列分成两半分别搜索，就是2n/2，然后为其中一个结果的所有值在另一个结果里找最优值， 这个操作可以用二分查找得到，所以可以用s 阅读全文

摘要： Code 阅读全文

摘要： 用并查集和左偏树维护士兵的关系 Code 阅读全文

摘要： 首先对于一个节点以及它的子树，它的最优方案显然是子树下选最小的几个 用左偏树维护出每棵子树最优方案的节点，记录答案 然后它的这棵树可以向上转移给父节点，将所有子节点的左偏树合并再维护就是父节点的最优方案 这个过程中维护答案即可 Code 阅读全文

摘要： 用并查集维护猴子们的关系，强壮值用左偏树维护就行了 Code G M T 检测语言 世界语 中文简体 中文繁体 丹麦语 乌克兰语 乌兹别克语 乌尔都语 亚美尼亚语 伊博语 俄语 保加利亚语 僧伽罗语 克罗地亚语 冰岛语 加利西亚语 加泰罗尼亚语 匈牙利语 南非祖鲁语 卡纳达语 印地语 印尼巽他语 印 阅读全文

摘要： 每一行做一个DP，然后整体矩阵做一次DP即可 好惨啊，三目运算符记得要加括号 Code 阅读全文

摘要： 对于一个联通块内，有且只有一个环，即n个点n条边 那么找到那个环，然后任意断一条边，这个联通块就变成一棵树了，然后做树形DP就行了 对于断的边要记录下来DP时特判 Code 阅读全文

摘要： Code 阅读全文

摘要： 前缀和优化一下DP O(n3)->O(n2) Code 阅读全文