[Tyvj1348 清理内奸 && BZOJ2034 [2009国家集训队]最大收益]【贪心】【线性匹配】

发布者：edward_mj [Tyvj1348 清理内奸 && BZOJ2034 [2009国家集训队]最大收益]【贪心】【线性匹配】有 7 条评论

这两题本质是一样的，然后前者可以用匹配水过，于是成为NOIP模拟题的一部分。

后者必须严格n^2。

具体围观班长的解题报告~

然后LJN神牛搞了个n lg n AC了，不过暂时没有证明。膜拜~~~~

C++ CODE   :Tyvj1348 清理内奸 1 2 3 4 5 6 7 8 91011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798 #include C++ CODE   :BZOJ2034 [2009国家集训队]最大收益 1 2 3 4 5 6 7 8 91011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556 #include

加入对话

7条评论

  1. 回复
  2. 回复
  3. 回复
  4. 回复

  5. 回复ftiasch：第一个是Tyvj，第二个是衡阳八中。。。我已经知道哪个编译器会怎么样了= =。。。而且FQW得论文里的程序是：<br>#Include <cstring> <br>#include <iostream> <br>using namespace std; <br>

    回复
  6. 回复
  7. 回复

留下评论

您的邮箱地址不会被公开。 必填项已用 * 标注