随笔分类 - 容斥
摘要:题目链接:https://codeforces.com/problemset/problem/1585/F 题解: 难难难 考虑容斥:设 表示 () 时对应的 方案的答案 那么答案就是 $$\b
阅读全文
摘要:题单:https://www.luogu.com.cn/training/100578#problems 嘛虽然是 26 题,但是简单的题就不想写了... 就写绿题及以上的吧 E 对重量 dp,设 表示考虑到前 个物品,价值为 时的最小重量 // by SkyR
阅读全文
摘要:题目链接:http://zhengruioi.com/contest/101/problem/369 题解: 枚举 ,表示 钦定了 或者 位于 处 不妨设是 位于 处, 同理 位于 ,而且 是逆序对,$c,
阅读全文