摘要：
【题目描述】： "魔板 Magic Squares" 【思路】： 是不是感觉和八数码有点像？ 显而易见的宽搜，把魔板的状态表示为排列，则状态最多有$8! = 40320$种，空间是可以接受的，对于是第几个排列可以用康拓展开来实现（我想在做八数码的时候你们都深知这个套路），然后根据题目中的三种方式转移 阅读全文
摘要：
【题目描述】： "[NOI1999]生日蛋糕" 【思路】： 比较经典的搜索+剪枝题目。 要求蛋糕最小的表面积（不算下底面）。由俯视图可知，上面的表面积=下底面表面积，于是我们可以预处理出来，之后就只用求侧面积。然后进行逐层搜索。 用$sums_i$表示第$i$层最小的表面积，$sumv_i$表示第$ 阅读全文
摘要：
【题目描述】： "电路维修" 【思路】： 开先看起来挺迷的，觉得没法做，搜索也写不出来。。。 再仔细分析题目，发现对于任意一根电路，它只有两种状态： 连着右上和坐下 连着左下和右上 要求最小的操作数。 我们可以发现，每条电线可以花费1的代价从一种状态改变为另外一种状态，那么我们可以对于已经连着的两点 阅读全文
摘要：
【题目描述】： "[USACO15JAN]草鉴定Grass Cownoisseur" 【思路】： 首先我们先思考贝茜不走那条反边，那么对于任意强连通分量$E$易知： $\forall u,v \in E$，$\exists u \to v \ and \ v \to u$ $\because$贝茜每 阅读全文