ltdJcoder

摘要： 很难sam,我们再做一篇零碎笔记,讲的还挺多? 阅读全文

摘要： 稍微花了点时间的dp, 或许不难 阅读全文

摘要： 很取巧的一道排列构造题， div2C 阅读全文

摘要： 很好的一道构造呢 阅读全文

摘要： 一种分治再合并的思想 阅读全文

摘要： 科幻小说 ： 《次文明计算机》 阅读全文

摘要： 初中系列 论语 子曰：“学而时习之，不亦说乎？有朋自远方来，不亦乐乎？人不知而不愠，不亦君子乎？” 曾子曰：“吾日三省吾身：为人谋而不忠乎？与朋友交而不信乎？传不习乎？” 子曰：“吾十有五而志于学，三十而立，四十而不惑，五十而知天命，六十而耳顺，七十而从心所欲，不逾矩。” 子曰：“温故而知新，可以为 阅读全文

摘要： 状态设计型的dp，对dp认识更加清醒了 阅读全文

摘要： 简化题意 给你一棵树，每个点有权值，每次可以选择一个叶子节点，产生它到根节点路径上的最大权值的贡献，并把路径上所有点权值设为0，求最大总贡献。 题解 其实可以dp把，但是我们直接结论，考虑最优子结构。 对于一个点，我们考虑这个点如何产生贡献，一个点显然只能产生一次贡献， 我们考虑先求出其子树的最优答 阅读全文

摘要： 给你一个排列，其中有些位置为 $-1$，表示这个位置的数被挖掉了， 你现在要填上这些数，使得结果是一个$a_i \neq i$ 的排列。 问合法方案数。 阅读全文