2019年2月1日
摘要: D题:马的管辖 二进制枚举方案。判断该方案是否全部能被覆盖,将最优方案存下来并进行剪枝。 F题:找质数 这题描述有部分问题,字典序即数字最小的。 G题:后缀字符串 用字典树做,先将每个字符串倒序加入树中,再挨个遍历寻找个数即可。 H题:轻重搭配 固定匹配人数n,二分寻找答案(注意区间是左闭右开)。 阅读全文
posted @ 2019-02-01 20:13 Carits 阅读(1170) 评论(0) 推荐(0) 编辑