大乐的博客

题目链接：点击打开链接思维很重要，首先要把这个问题抽象成模型。即能否用若干个盒子装下n个物品，每个盒子里的物品价值范围为ai，aj和ai到aj区间内的所有物品。用dp【i】表示从i到n个物品能否按规则装下，是为1，否为0；先将从小到大数组排序考量一个dp【i】时只需考量dp【i+k+1】，dp【i+k+2】。。。dp【x】（a【x】为upper_bound（a【i】+d+1））其中若有一个dp值为...

link:点击打开链接树状数组，需要离散化！需要离散化！需要离散化！#include<iostream> #include<cstdio> #include<vector> #include<set> #include<map> #include<string.h> #include<cmath> #include

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6447 因为图中点的坐标值过大，达到1e9.然而只有1e5个点。所以先将其离散化。并按照<x.y>二元组排序。每次对于同一行的点连续处理两次。 第一次：先考虑由上一行转移而来的情况：树状数组找到左上角的最大值+v、以及上方值的最大值。 第二次：考虑由同行的点转移来的情况。树状数组查询区...