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

这两题本质是一样的,然后前者可以用匹配水过,于是成为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. 回复ftiasch:第一个是Tyvj,第二个是衡阳八中。。。我已经知道哪个编译器会怎么样了= =。。。而且FQW得论文里的程序是:<br>#Include <cstring> <br>#include <iostream> <br>using namespace std; <br>

留下评论

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