摘要：
P2704 [NOI2001] 炮兵阵地 题目翻译： 给定一个 \(n \times m\) 的矩阵，规定那些地方可以放炮塔，那些地方不能放，且每个炮塔上下左右的两格不能有其他炮塔，求最多可以放多少炮塔。 思路： \(n\) 和 \(m\) 都很小，所以考虑使用状压 \(dp\)，由于炮塔的范围涉及 阅读全文
posted @ 2025-01-24 16:46
XichenOC
阅读(51)
评论(4)
推荐(1)
摘要：
简介： 状压 \(dp\) 很明显是将状态压缩后进行 \(dp\)，这种算法多用于状态只有两种的情况，且一般给定范围较小，如 \(n \leq 16\) 等，遇到这种情况就可以考虑去状压 \(dp\)。 前置知识： 我们知道一个数可以表示成二进制，如 \((25)_{10}=(1101)_2\) 那 阅读全文
posted @ 2025-01-24 15:20
XichenOC
阅读(168)
评论(0)
推荐(1)
摘要：
P3998 [SHOI2013] 发微博 题目翻译： 题目描述已经较为详细，这就不翻译了。 思路： 考虑暴力： 我们可以给每个人都添加一个关系链，每发出一次一条消息，就将所有与他有关系的答案依次加一。这样就统计出来了。但是这样的复杂度为 \(O(mn)\) 无法过。 考虑优化： 我们发现 \(m\) 阅读全文
posted @ 2025-01-24 08:45
XichenOC
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号