贪心
oldxmtang
提的问题我都不懂!
展开
-
成都day2t2
2 、 不回文 ( bhw .pas/cpp )【问题描述】学不会最小回文串划分的豆豆决定弃疗选择挑战非回文划分。他想知道一个字符串 S 的最少和最多能划分成几个非回文串?注: 如果一个字符串不是回文串,那么他是非回文串。例如()()是非回文串,而())(是回文串。【输入格式】第一行一个整数 T,表示测试数据组数。接下来 T 行,每行一个仅由小写字母构成的字符串 S。【输出格式】输出 T 行,每行...转载 2018-07-10 19:38:45 · 162 阅读 · 0 评论 -
dp总结day5之最长上升子序列
首先有一道基础题:最长不下降子序列。(先考虑只求长度)然而这显然是一道dp题目。当然有一个比较暴力的n^2求法:首先用dp[i]表示i位置及以前的最长不下降子序列的长度。让后枚举1-i中的a[j]之后就有这样的转移方程dp[i]=max(dp[i-1],dp[j]+1);(仔细想一下就懂了)然后发现其实有一个究极精简的nlogn的算法:中间有这样的两个函数:(upper_bound(),lower...原创 2018-07-13 14:26:57 · 97 阅读 · 0 评论 -
成都dp总结之导弹拦截(自己找的练习lg1020)
P1020 导弹拦截题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是 \le 50000≤50000 的正整数),计算这套系统最...原创 2018-07-13 17:41:15 · 241 阅读 · 0 评论