摘要：
前言 手贱点进 \(\rm{TJ}\) , 还好啥都没看懂 再次想了一下考试应当怎么考, 并且与平时归起来了 其实焦虑是正常的, 做到自己的最好即可 加油! 思路 你发现这疑似多重背包 令 \(f_{i, j}\) 表示考虑了前 \(i\) 种硬币, 已经有了 \(j\) 元的可能性 考虑转移 \[ 阅读全文
posted @ 2024-12-30 16:03
Yorg
阅读(14)
评论(0)
推荐(0)
摘要：
思路 直接计算不好计算, 套路的, 考虑「至少」「至多」来转化 容易发现你「钦定」\(k\) 个元素在交集之中, 也就是说交集大小「至少」为 \(k\) , 怎么处理这个的方案数, 其实比较容易可以发现, 这个的方案数为 (需要注意的是, 每一个集合都是可选可不选的) \[f(k) = {n \ch 阅读全文
posted @ 2024-12-30 10:09
Yorg
阅读(29)
评论(0)
推荐(0)
摘要：
前言 呃呃呃, 也是终于做上新专题了家人们 思路 你发现 \(2023\) 不存在公共前后缀 你使用套路, 先把他转化成至少, 再用钦定类问题的 "至少" 和 "恰好" 相转化 你发现如果直接在 \(k\) 个 \(2023\) 中间插入一些其他数, 满足至少的定义 你观察到这个的方案数是经典插板法 阅读全文
posted @ 2024-12-30 07:56
Yorg
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号