离散化
kuronekonano
这个作者很懒,什么都没留下…
展开
-
POJ - 2299 Ultra-QuickSort(树状数组求逆序数+离散化 & 归并排序求逆序数)
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...原创 2018-06-06 00:09:35 · 248 阅读 · 0 评论 -
HDU-6447 YJJ's Salesman(线段树区间最大值优化DP&vector去重离散化)
题意:有一个1e9*1e9的地图,从0,0开始走,只能向右,向下,向右下三种行走方式。地图上有n个坐标有权值val,若能通过向右下行走的方式达到这些坐标,就能收获val的积分。问走到最后获得的最大积分是多少。首先想到的是一个动态规划求最大收获。递推式即dp【i】【j】=max(dp【0~i-1】【0~j-1】)+val【i】【j】。 在该坐标的左上角区域内的任意一个位置取一个最大值继承。...原创 2018-08-27 21:55:54 · 321 阅读 · 1 评论