(多校第四场1010)HDU5773 The All-purpose Zero(LIS)
看了题后感觉肯定是先把0拿出来再处理,记录每个位置前面有多少个0,0是百搭的,不如去牺牲一些数,把0全用上,因为0一定能替换牺牲掉的数(最差在变成那个数好了)。
那么现在来看牺牲那些数,考虑到如果去掉0之后的得到的LIS是{2,4,5},而4和5之间如果有0也不能用,如果2和4之间有两个0,也只能用一个,如果原串是{2,0,0,4},如果要算上所有的0,最差也要把4舍弃,只要把4减去其其那面0的
原创
2016-08-01 20:42:49 ·
2146 阅读 ·
0 评论