摘要: Za 将满足某一性质的边长设为1,不满足的设为0,通过求最短路或者维护一个双端队列可以得到两点之间的满足该性质的边的最小值或最大值。 最大值最小/尽可能大/具有二段性的问题可以想想能否用二分。 具有结合律(1 + 1 + 1 + 1 == 1 + 3 == 2 + 2 → 1 2 4 8)的性质,可 阅读全文
posted @ 2021-06-07 10:47 Livinfly 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 搜索 剪枝 分组类 把物品分组放在一起。 类型 每组必须要“放满” ,如167. 木棒 每组不一定要“放满”,如165. 小猫爬山,1118. 分成互质组 dfs方式 枚举每一组中放的物品(枚举组合) 枚举每个物品放哪一组 or 新开一组 有种感觉,第一类问题要用解法一,第二类都可以?? 还是不太清 阅读全文
posted @ 2021-06-07 10:47 Livinfly 阅读(420) 评论(0) 推荐(0) 编辑