hqw11的博客

这次的在线笔试说多了都是泪。。第一题很快就写出来了，第二题本来也是有想着用trie树来写的，不过不熟、嫌麻烦、毕竟渣、还作死，就直接暴力了，然后报应就是一直timeout。感觉不服，各种细节优化一下，多次提交还是大写的TLE。活活废了我一个半多小时，试问人生有多少个一个半小时？结果是第三题也没时间写完整提交了(敢多给我五分钟？)，测试结束后重新在hihocoder提交了一下

题目如图，题意比较简单，然后用动态规划进行求解。一开始没怎么考虑是负数的问题，然后就有个mus整数表示最小的负数，然后所有的数都加上这个数。。。初步代码，有点简陋，大概能简单重写一下。后来发现和 http://blog.csdn.net/tmljs1988/article/details/6712367 思路相似：dp(i,j,c)表示前i个元素中取j个、且这j个元素之和不超过c的最大的和...

最大回文子序列，例如cafgfkc，最大回文子序列cfgfc，输出5。子序列相当于删除某些位置上的字符后形成的序列。最大回文子串，例如cafgfkc，最大回文子串fgf，输出3。子串相当于截取start位到end位的子串。试过没认真看题目，原题是求子序列，想当然以为求子串，直接高高兴兴用manacher开写O(n)的实现，写正确完整后才惊喜发现是求子序列。悲剧。。最大回

比较基本的动态规划网上的资料都比较长说得比较详细，觉得其实直接看代码会比较直观易懂简单写了一下提交，直接ac了代码较短，dp[i][j]表示X的i位和Y的j位之前的最长公共子序列的长度，X和Y是输入的两个序列#include#includeusing namespace std;#define MAXN 1001#define mst(s,t) memset(s

http://hihocoder.com/contest/mstest2016oct/problem/2一开始N*N一直超时，觉得不应该，然后java换成C++写了一下，还是TLE。各种地方改了一下，时间花了很多但依然还是大写的TLE。后来想了一下，改成26*N总该可以了吧，然后ac了题目2 : Composition时间限制:10000ms单点时限