摘要:
很取巧的一道排列构造题, div2C 阅读全文
摘要:
很好的一道构造呢 阅读全文
摘要:
一种分治再合并的思想 阅读全文
摘要:
初中系列 论语 子曰:“学而时习之,不亦说乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?” 曾子曰:“吾日三省吾身:为人谋而不忠乎?与朋友交而不信乎?传不习乎?” 子曰:“吾十有五而志于学,三十而立,四十而不惑,五十而知天命,六十而耳顺,七十而从心所欲,不逾矩。” 子曰:“温故而知新,可以为 阅读全文
摘要:
一直没想懂的一个问题: 弹性碰撞之后为什么不是共速 阅读全文
摘要:
状态设计型的dp,对dp认识更加清醒了 阅读全文
摘要:
简化题意 给你一棵树,每个点有权值,每次可以选择一个叶子节点,产生它到根节点路径上的最大权值的贡献,并把路径上所有点权值设为0,求最大总贡献。 题解 其实可以dp把,但是我们直接结论,考虑最优子结构。 对于一个点,我们考虑这个点如何产生贡献,一个点显然只能产生一次贡献, 我们考虑先求出其子树的最优答 阅读全文
摘要:
给你一个排列,其中有些位置为 $-1$,表示这个位置的数被挖掉了, 你现在要填上这些数,使得结果是一个$a_i \neq i$ 的排列。
问合法方案数。 阅读全文
摘要:
不难dp, 有优化空间, 如何不依赖花费线性做法 阅读全文