比赛链接
本文发布于博客园,会跟随补题进度实时更新,若您在其他平台阅读到此文,请前往博客园获取更好的阅读体验。
跳转链接:https://www.cnblogs.com/TianTianChaoFangDe/p/18809665
开题 + 补题情况
这场被自己唐到了,有点着急了,没能冷静下来思考,导致签到题一错再错,最后甚至完全偏离了自己原本的思路。
1001 - 小凯逛超市
很明显的无穷背包,但一开始没有好好读题,打成 01 背包了,不仔细的下场。
点击查看代码(省略了取模类)[code]void solve(){ int n, m, v;std::cin >> n >> m >> v; std::vector a(n + 1); for(int i = 1;i > a; } std::vector dp(v + 1, std::vector(m + 1)); dp[0][0] = 1; for(int i = 1;i v >> w; w %= 2; g.push_back({v, w}); g[v].push_back({u, w}); } std::vector dis(n + 1, 0); auto dfs = [&](auto &&self, int st, int fa) -> void { for(auto &[v, w] : g[st]) { if(v == fa)continue; dis[v] = (dis[st] + w) % 2; self(self, v, st); } }; dfs(dfs, 1, 0); std::array sum{0, 0}; for(int i = 1;i > r >> x >> y; x = abs(x); y = abs(y); if(y |