2018年7月31日

Restoring Road Network Floyd

摘要： 问题 C: Restoring Road Network 题目描述 In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are connected bidirectionally 阅读全文

posted @ 2018-07-31 15:45 CUPXSR 阅读(155) 评论(0) 推荐(0) 编辑

HDU 3607 线段树+DP+离散化

摘要： 题意：从左往右跳箱子，每个箱子有金币数量，只能从矮处向高处跳，求最大可获得金币数，数据规模1<=n<=1e5. 显然是一个dp的问题，不难得出dp[ i ] = max(dp[j] )+val [ i ] ,j < i ; 第一眼会想到o(n^2)的算法，显然会超时，这个时候就需要用线段树维护最大值 阅读全文

posted @ 2018-07-31 15:32 CUPXSR 阅读(121) 评论(2) 推荐(1) 编辑

导航