摘要: "鱼塘传送门" 简析 历经千辛万苦~~鬼搞一通~~之后发现自己没有预处理就把这题给过了,感觉是个很厉害的壮举(不),在这里简单说一下自己的思路。 方便起见,我们先考虑 左上右下 对角线的情况。 首先,我们将原来的鱼塘用数组 $v$ 储存起来,数组 $f$ 储存当前点的左上方满足条件的最大子矩阵对角线 阅读全文
posted @ 2018-10-29 16:46 ICE_Wol 阅读(127) 评论(0) 推荐(0) 编辑
摘要: "题面" 注 : 部分内容参考自 李煜东《算法竞赛 进阶指南》 简析 $bitset$ 本质上, $bitset$ 就是一个封装了一堆奇奇怪怪操作并 支持状态压缩 的 $bool$ 数组,而且 支持基本的位运算 ,那么我们该如何使用她~~(她?)~~呢? 1. 头文件 : 不过,使用时不要忘了命名空 阅读全文
posted @ 2018-10-29 12:48 ICE_Wol 阅读(220) 评论(0) 推荐(0) 编辑