字符串
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
秘密信息
就这种感觉? 100分就是将重复的编号 出现顺序在前后是一样的#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<climits>#include<cstdlib>#include<ctime>#include<cstring>#include<queue>#define LL原创 2017-10-23 14:15:30 · 265 阅读 · 0 评论 -
括号序列
有关括号匹配 好像大部分都是DP?讲真 居然要把前缀和单独拿出来作为一维 这个我是没想到 但是知道了之后 感觉异常合理#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<climits>#include<cstdlib>#include<ctime>#include<cstr原创 2017-10-23 15:03:17 · 424 阅读 · 0 评论 -
2017/10
题目编号是我瞎搞的T1 因为数据范围很小 我还以为是折半搜索没想到是个n3的DP不难看出 跳楼的高度是单调的情况下才可能是最优 这样就先把高度排序 转移方程 dp[i][j] = min ( dp[i-1][k] + b[j].h - b[k].h ) + b[j].c ( k∈1~j-1 ) i表示跳了几次楼 j表示现在在哪座楼上 dp[i][j]表示跳i次楼到达j楼需要的最小原创 2017-10-30 16:18:29 · 298 阅读 · 0 评论 -
[P3370][模板]字符串哈希
原题链接搞了个双哈希#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<ctime>原创 2017-08-16 09:32:42 · 237 阅读 · 0 评论