摘要:
问题描述 "https://www.luogu.org/problem/P3092" 题解 观察到 $k \le 16$ ,自然想到对 $k$ 状压。 设 $opt[i]$ 代表使用硬币状况为 $i$ 时,最多可以买到 $opt[i]$ 个物品。 然后 $opt[i]$ 在DP过程中二分求出。 $\ 阅读全文
摘要:
问题描述 "LG4158" 题解 设$opt[i][j][k]$代表到$(i,k)$刷了$j$次的方案数。 一开始DP顺序有点问题,调了很长时间。 务必考虑清楚DP顺序问题 $\mathrm{Code}$ cpp include using namespace std; template void 阅读全文
摘要:
问题描述 "LG2679" 题解 设$opt[i][j]$代表A串前$i$个,匹配$B$串前$j$个,选择了$k$个子串的方案数。 转移用前缀和优化一下。 $\mathrm{Code}$ 阅读全文