2019年9月27日
HDU - 6150 构造题
摘要： 最近的vj好垃圾，老崩，实名吐槽 HDU - 6150 题意：给出一个错误的求最小点覆盖的函数，需要来构造一组样例，使得那个函数跑出来的答案是正解的3倍以上。 很巧妙的构造技巧，首先想法就是弄一个二分图，让正确答案是上面的n个点，我们需要构造的就是下面的点，这就不知道为什么要这样构造了。也就是分块的 阅读全文
posted @ 2019-09-27 17:33 新之守护者 阅读(246) 评论(0) 推荐(1) 编辑