Loading

2024年12月7日
[NOI2001] 炮兵阵地
摘要： 算法 看到数据范围很小, 考虑状压 \(\rm{dp}\) 我们考虑从左上往右下推答案, 那么显然的, 我们只需要考虑向上向左方向的冲突情况, 而无需考虑向下向右的 考虑轮廓线 \(\rm{dp}\) , 虽然不太标准就是了 实际上对于这样的情况, 我们考虑枚举绿色部分是否选择, 然后对状态进行转移 阅读全文
posted @ 2024-12-07 15:31 Yorg 阅读(83) 评论(0) 推荐(0)