2019 年 10月 27 日随笔档案 - 邱涵的秘密基地

摘要：第$K$优解这类问题可在$DP$过程中通过添维解决。归并出当前前$K$大的解。阅读全文

posted @ 2019-10-27 17:39 邱涵的秘密基地阅读(120) 评论(0) 推荐(0) 编辑

摘要：要最优？就要一步到位，不能做“马后炮”，走“回头路”，因此将序列映射到一个假定最优序列，发现移动原序列等价于删除原序列元素，以便生成最大不下降子序列。可线段树维护。阅读全文

posted @ 2019-10-27 15:49 邱涵的秘密基地阅读(155) 评论(0) 推荐(0) 编辑

摘要：转进制，然后发现贡献只有$1_{(2)}$，取奇数个的子集方案是$2^{n 1}$ 阅读全文

posted @ 2019-10-27 12:20 邱涵的秘密基地阅读(156) 评论(0) 推荐(0) 编辑

邱涵的秘密基地