摘要：这道题很容易看出是一道单调队列题。 首先我们根据珠子的位置排序。 然后按顺序枚举一个个珠子。 如果该种珠子没有出现过标记上它的位置，如果出现过修改并打上当前位置。当所有珠子都出现后，将当前位置减去打标记位置最小的一个即为当前解。 可以证明正确性。 显然选择珠子越靠后越好。 最小位置的查找要$O(K) 阅读全文

摘要：题目传送门 这道题是一个二分图匹配问题。如果第$i$件装备的属性值为$j$，将装备$i$连边到属性值$j$（注意装备结点$≠$属性值结点）。 然后从$1$到$10000$跑二分图匹配，判断该点是否能被匹配。直到不能匹配为止。 阅读全文

摘要：这道题一开始尝试用数学方程来解，后来觉得太复杂，事实上解的个数很少，所以就考虑搜索了，不确定的格子枚举，确定的格子填上，如果发现错误就退出。 阅读全文