2024年12月21日
【做题记录】csp2025-状压dp
摘要： A. [USACO13NOV] No Change G 设 \(dp[S]\) 表示取的硬币状态为 \(S\) 时最多买多少东西。给 \(n\) 个物品做前缀和，转移二分即可。时间复杂度 \(O(2^kk\log n)\)。 Code #include<bits/stdc++.h> #define 阅读全文
posted @ 2024-12-21 17:18 zhangxy__hp 阅读(91) 评论(0) 推荐(0)