203 条题解
-
0
kingshijie LV 3 @ 2006-11-16 13:51:36
我用了REPEAT，计算了N次最长不上升(?)序列，，，呵呵，用了超BT的优化，只对此题奏效，而且AC还要看数据的强弱，最终证明，数据真的弱啊
-
0
LV 0 @ 2006-11-13 20:46:34
题目有问题，
不高于应该是大于或等于吧，但是要AC必须是大于，我因为这个牺牲了N次。 -
0
Little Kid LV 3 @ 2006-11-12 22:27:11
越来越弱了。。。这道题弄了一个小时。。。
1303的通过率本来是34%，现在是33%。。里面有我很大的功劳编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms -
0
diablo_ren LV 3 @ 2006-11-12 15:25:17
所谓O(nlogn)就是用二分做最长不下降子序列吧
还有为什么_Mithrandir_所说的第一种贪心的错误从来没有数据考察到？？
难道只为考察DP和贪心的选择问题吗？？
PS:楼下的楼下好搞笑。。。 -
0
dinosaur1114 LV 3 @ 2006-11-12 11:25:50
我们可以证明它等于最长上升序列的长度》减去1《吧
怎么证?
-
0
1.小心第2个数据要减1
2.不要用字符串实在做不出来?承认自己没RP的请看http://www.vijos.cn/Record_Show.asp?id=237603
-
0
_Mithrandir_ LV 3 @ 2006-11-10 16:10:11
dp不说了..
关键是第2部分.第2部分用贪心..现有2种算法...
1.找第1个.没打的为头.每次打后面比它低的最高的
2.找当前没打的最高的.每次打他后面比他低的最高的按照贪心的定义..第2种比第1种贪 ..但是用第1种方法可以过本题(包括ACM)的所有点.. 但是又存在反例说明第1种方法是错的....
-
0
同济大学上的题啊Problem 1004防御导弹。就改了点数据，晕倒。
kingshijie
LV 3
@ 2006-11-16 13:51:36
