随笔分类 -  容斥

摘要:题目链接:https://codeforces.com/problemset/problem/1585/F 题解: 难难难 考虑容斥:设 Ai 表示 bibi+1 (i=1,2,,n1) 时对应的 {bi} 方案的答案 那么答案就是 $$\b 阅读全文
posted @ 2023-07-10 19:05 SkyRainWind 阅读(24) 评论(0) 推荐(0) 编辑
摘要:题单:https://www.luogu.com.cn/training/100578#problems 嘛虽然是 26 题,但是简单的题就不想写了... 就写绿题及以上的吧 E 对重量 dp,设 dp[i][v] 表示考虑到前 i 个物品,价值为 v 时的最小重量 // by SkyR 阅读全文
posted @ 2023-01-31 12:26 SkyRainWind 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://zhengruioi.com/contest/101/problem/369 题解: 枚举 i ,表示 钦定了 b 或者 d 位于 i 处 不妨设是 b 位于 i 处,d 同理 a 位于 1..b1,而且 (a,b) 是逆序对,$c, 阅读全文
posted @ 2023-01-19 00:36 SkyRainWind 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示