2024年9月15日
P3067 [USACO12OPEN] Balanced Cow Subsets G
摘要： 我的天，折半搜索（meet in the middle），依稀记得我学过，但是真的不记得。。。。 从状态图上起点和终点同时开始进行宽度/深度优先搜索，如果发现相遇了，那么可以认为是获得了可行解。 这道题，每一个元素会有3种状态，分别是在第一个集合或者第二个集合亦或者不在集合中。如果直接暴力去搜的话， 阅读全文
posted @ 2024-09-15 15:39 袍蚤 阅读(30) 评论(0) 推荐(0)