随笔分类 - 组合数学
摘要:题目链接:https://codeforces.com/contest/1824/problem/B2 题解: 考虑一棵 个点的树,假如已经选定了 个特殊点,如何判断某一个点是否为好点? 显然将这个点提到根没有影响,那么好点的充要条件是对于所有子树的 值都 $\leq k
阅读全文
摘要:题目链接:https://codeforces.com/contest/1809/problem/G 题解: 一道很强的 dp 首先翻译条件:predictable 是什么意思?发现就是对每一个下标,前缀 max 和下一个位置至少差一个 看到 ,可以猜测最后应该
阅读全文
摘要:题单:https://www.luogu.com.cn/training/100578#problems 嘛虽然是 26 题,但是简单的题就不想写了... 就写绿题及以上的吧 E 对重量 dp,设 表示考虑到前 个物品,价值为 时的最小重量 // by SkyR
阅读全文
摘要:题目链接:https://codeforces.com/contest/1768/problem/E 题解: 记 P1 为将 排序, P2 为将 排序 首先观察到答案一定不会超过 3( P1P2 之后 的所有数一定在 $1
阅读全文
摘要:题目链接:https://www.luogu.com.cn/problem/P6620 题解: 其实就一个式子 证明可以利用这个式子找一下规律 回到原题,把多项式拆开之后的形式就是开头式子左边的部分,利用得到的式子可以直接$O(
阅读全文