序列型
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs1159]最大全零子矩阵
传送门←这里用二维单调栈 其实就是对每一行跑一遍单调栈……#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<stack> using namespace std; const int MAXN = 2000 + 50; int map[MAXN][MAXN],f[MAXN][MAXN原创 2017-09-28 17:45:33 · 708 阅读 · 2 评论 -
[codevs1256]打鼹鼠
题目←大意: 一块n*n的网格,m只仓鼠,每只仓鼠会在某一时刻t出现在坐标x,y,求问在最大的t内最多打多少只仓鼠 tips:同一时刻同一地点只可能出现一只仓鼠。 给出的是网格大小n,以及m只仓鼠的出现时刻和坐标。思路: 一看题:枚举t,dp数组存点的坐标,状态定义成时刻t在x,y最多打多少只仓鼠,t这一维滚动 于是for(int t = s[1].t;t <= T;t ++)原创 2017-09-29 10:43:48 · 398 阅读 · 0 评论 -
[codevs4748]低价购买
最长不上升子序列及方案数原创 2017-10-09 11:32:51 · 394 阅读 · 0 评论 -
[codevs3289]花匠 线段树优化dp
线段树真是个好东西原创 2017-10-09 14:32:16 · 380 阅读 · 0 评论 -
[vijos1292]火车票
为什么我能做的DP好像只有序列型QAQ原创 2017-10-23 17:20:01 · 384 阅读 · 0 评论 -
[codevs4888零件分组][codevs1044拦截导弹]
codevs4888零件分组两道题目都牵扯到了一个问题,一个区间中存在的单调序列的个数 若要求序列单调不增,则序列个数为最长单调递增序列;(导弹拦截) 若要求序列单调不减,则个数为最长单调递减序列;(零件分组)证明摘自某不知名blog: 对于某序列有增有减,则该序列所形成的严格单调递增序列必然为其每个互相完全不相同单调递减序列的某一个元素共同构成,即对于序列100 68 66 56 78 8原创 2017-10-17 13:18:47 · 574 阅读 · 0 评论 -
[洛谷P2246] Hello World
明确各个数组的含义,保证在转移的时候符合实际原创 2017-10-18 16:17:39 · 380 阅读 · 0 评论