摘要：
分组 0/1 背包模型。 由于没有翻译，我开始时理解错了题意，这里解释一下题意： 给定几个组，每个组中有一些物品，每个物品有价格。你需要在每个组中选择一个物品，求最后在花费不超过预算 \(m\) 的情况下，能花费的最大价格。 如果无法实现输出 no solution。 考虑 \(dp_{i,j}=0 阅读全文
posted @ 2025-03-01 17:37
xcr0987
阅读(21)
评论(0)
推荐(0)
摘要：
种族并查集 P2024 [NOI2001] 食物链 题意 有三种动物 \(A,B,C\)，\(A\) 吃 \(B\)，\(B\) 吃 \(C\)，\(C\) 吃 \(A\)。 \(n\) 个动物，每个动物都属于这三种之一，现给出 \(K\) 个条件，每个条件描述两个动物的关系。如果该条件与前述条件矛 阅读全文
posted @ 2025-03-01 17:34
xcr0987
阅读(15)
评论(0)
推荐(0)
摘要：
还是说说这道题，之前我提供了一种基于画图+解方程的解法，但是对于其正确性和原理没有说明（后来这道题又被提起若干次，所以还是想写篇文章弥补一下缺憾），而且有点想法想要整理。 这道题有异于传统马尔科夫链的地方是设计的状态有后效性（状态之间不能构成有向无环图，会互相影响），但是我们仍然可以找到状态之间的关 阅读全文
posted @ 2025-03-01 12:56
xcr0987
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号