离散化
关注
分享
扫一扫
Stupid_Computer
美丽
展开
-
jzoj 100036 随机
题目题解–谁知道这道水题O(n^2)暴力有90分，当然是要动脑筋，我就不讲了 谁又知道这道题要用权值线段树维护，来拿最后那十分 （代码量 * 10 == 分数 * 10/9）QAQ首先权值线段树就是把原来存下标的 l 和 r 改成了存数值大小 所以说，左子树一定 < 右子树的值对于这道题呢 我们要维护： 答案（就是相减最小绝对值和长度，取最大值） 最小值 ...原创 2018-08-10 07:30:03 · 254 阅读 · 0 评论 -
jzoj 5770 可爱精灵宝贝
题目题解–是区间dp（好像dfs加神秘玄学剪枝也能过？） 首先，我们可以发现这个人走过的位置是一个区域，而且区域内部的精灵要么被抓，要么消失了（总之就是与以后的转移没有关系） 所以，状态定义： f[l][r][t] :当这个人走过区间[l,r]，且目前在l处，时间为t时的最大分值 注意，l，r的左右位置要根据大小自己判断然后我们又发现，现在这个人只有两种方法：左走或右走...原创 2018-08-07 11:07:37 · 210 阅读 · 0 评论 -
【NOIP2018模拟赛2018.10.20】抗议
题目题解–明显是dpf[x]：把前x个奶牛按要求分组的方案数发现要能够转移，j的前缀和要小于等于i的前缀和（j+1~i区间和为非负）并且要把满足情况的全部加起来所以可以离散化后用线段树组维护代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>...原创 2018-10-21 10:35:17 · 353 阅读 · 0 评论