摘要: 海带头又上线了QwQ~ 这是一个奇怪的lis问题 显然一定存在一种最优答案使所有辨认不清的数都在答案中。 【为什么呢】因为你完全可以用一个‘N’来替换一个‘K’啊QwQ~ 那么在选完所有‘N’之后,一个为‘K’的数的值val[i]就可以理解为val[i]-num,num指它之前‘N’的个数(因为是严 阅读全文
posted @ 2016-12-09 16:04 Czarina 阅读(319) 评论(0) 推荐(0)
摘要: 听说正解是链表,然而被我暴力水过了 先开vector记录每个数在原串中出现的位置 之后对于每个匹配串的每一位,找比当前位置大的第一个当前元素是哪个,有就更新,没有就“NIE” 阅读全文
posted @ 2016-12-09 15:57 Czarina 阅读(157) 评论(0) 推荐(0)
摘要: 水水啊,直接搜就行,不过bfs好像会mle(一定是我太菜了QAQ) 阅读全文
posted @ 2016-12-09 08:21 Czarina 阅读(117) 评论(0) 推荐(0)