2018年7月27日
[SCOI2008]配对 (贪心,动态规划)
摘要： "题目链接" Solution 很妙的DP,很妙的贪心. 首先考虑,如果说没有那个相同的不能配对的情况; 那么我们肯定是直接排两遍序,然后一一对应即可. 但是是有限制的,同时我们可得几个条件供贪心: 每个数字仅在 $a$ 或 $b$ 中出现一次. 即每个序列排序之后满足 $a_i≠b_i$. 如果 阅读全文
posted @ 2018-07-27 22:00 Kevin_naticl 阅读(285) 评论(0) 推荐(0) 编辑