摘要: ref 阅读全文
posted @ 2024-03-18 16:04 光風霽月 阅读(1) 评论(0) 推荐(0) 编辑
摘要: ref1 ref2 阅读全文
posted @ 2024-03-18 14:39 光風霽月 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目链接 错误代码的 \(dfs\) 方式: void dfs(int u, int cnt) { if(u == n) return ; if(n - u + cnt < m) return ; if(cnt == m) // 再往下dfs没有意义了,剪枝 { dp(); return ; } d 阅读全文
posted @ 2024-03-18 11:10 光風霽月 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 砝码问题大体上就是一个问你在背包中选 \(n\) 个物品,体积为 \(j\) 的方案是否存在的问题,求解问题的方式可能稍有不同,但核心都是背包问题求方案是否存在。 \(Easy\) 题意:给定 \(n\) 个砝码,每个砝码的重量为 \(w[i]\),问随意选择 \(k\) 个砝码(\(1\)<=\( 阅读全文
posted @ 2024-03-18 10:25 光風霽月 阅读(19) 评论(0) 推荐(0) 编辑