摘要：
题意：求在数列中能找到几个个长度为k 的区间，里面的 k 个数字排完序后是连续的。思路：枚举范围，判断区间内是否有重复的数字（主席树），没有的话求区间最大-区间最小（RMQ），判断是否等于K，是的话sum++，否则continue；主席树：原理不太懂，暂时还没能到能研究的水平，不过知道时间复杂度之类... 阅读全文
摘要：
判断矩形能包围点集的最小面积：凸包 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define Max 2147483647 10... 阅读全文
摘要：
题意：给一个n*m的矩阵，每个点是一个蛋糕的的重量，然后小明只能向右，向下走，求在不超过K千克的情况下，小明最终能吃得最大重量的蛋糕。思路：类似背包DP；状态转移方程：dp[i][j][k]----在i,j位置时，最大容量为k时的最大值；做背包循环一般从1开始，因为需要坐标-1的情况，从0开始需要特... 阅读全文