DP——数据结构优化
onepointo
欲言又止
展开
-
BZOJ 1264 树状数组+DP 解题报告
bzoj1264: [AHOI2006]原创 2017-06-05 20:57:05 · 302 阅读 · 0 评论 -
BZOJ 1227 DP+树状数组 解题报告
1227: [SDOI2009]虔诚的墓主人Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地,原创 2017-07-01 11:34:50 · 292 阅读 · 0 评论 -
BZOJ 2131 数据结构优化DP 解题报告
2131: 免费的馅饼DescriptionInput第一行是用空格隔开的二个正整数,分别给出了舞台的宽度W(1到10^8之间)和馅饼的个数n(1到10^5)。 接下来n行,每一行给出了一块馅饼的信息。由三个正整数组成,分别表示了每个馅饼落到舞台上的时刻t[i](1到10^8秒),掉到舞台上的格子的编号p[i](1和w之间),以及分值v[i](1到1000之间)。游戏开始时刻为0。输入文件中同一行原创 2017-10-18 16:17:45 · 565 阅读 · 0 评论 -
BZOJ 3688 树状数组优化DP 解题报告
3688: 折线统计Description二维平面上有n个点(xi, yi),现在这些点中取若干点构成一个集合S,对它们按照x坐标排序,顺次连接,将会构成一些连续上升、下降的折线,设其数量为f(S)。如下图中,1->2,2->3,3->5,5->6(数字为下图中从左到右的点编号),将折线分为了4部分,每部分连续上升、下降。 现给定k,求满足f(S) = k的S集合个数。Input第一行两个整数n和原创 2017-10-25 21:06:21 · 451 阅读 · 0 评论