编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 921ms

BUG啊，最后一个居然那么大.............

弄了一个上午...

我菜么~

根据字典序的排列规律，用一个变量录词串长度，另一个变量作搜索工作...

如果到达顶端(词串不可再接)就删掉当前字串，同时搜索变量-1...

Accepted 有效得分：100 有效耗时：0ms

最长符合条件子序列

大家都用栈优化到o(n)了哈,我的是o(n^2)

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 100ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：100ms

爽！！！第一次一遍通过DP题。

我DP很烂的。

不过这就是最长上升子序，非常好做。

就是我用C++只好另外编了一个判断大小的程序。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 41ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：41ms

dp题

Trie......

一次AC，在此以前我不知道什么叫TRIE。。。

同意永恒の灵魂，我是初学者，因而做了很长时间。建立字符串数组，每次读入之后就往数组中读入的字符串之前的所有字符串，判断字符串匹配即可。不过最后一个点花了56ms，可能不是最好的算法。

有没有用C或C++做的?是用的什么数据结构(如何表示)?说的详细些,谢谢

终于明白了初始化的重要！！就因为少了

fillchar(longest,sizeof(longest),0)

提交了N多N多次~~~

DP

类似防御导弹第一问

大家看到长长的东西都有DP的倾向..

纪念第50次AC！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：9ms

DP真好啊,代替Trie树,在单词结尾的结点处判断之前经过结点的数量,再加1,原本要遍历整棵树,现在却只要个POS判断就行了...

最长符合条件序列。类似最长非降。用pos函数就可以判断是否符合条件。

好像和最长递减子序列没有什么区别

还是乖乖写个Trie树 反正操作简单速度快

超弱智的dp。

最多就是判断一下字符串匹配的问题，没什么难的。