Empress

摘要： 题意 给n个条形的高度, 问能放的最大矩形面积分析: 从左到右 从右到左 各搞一遍分别记录 L[i]记录列(从前往后)标 第几列开始 可以往后放高度为a[i]的矩形 R[i]记录列(从后往前)标 第几列开始 可以往前放高度为a[i]的矩形R[i]-L[i]+1即为高度为a[i]的矩形能... 阅读全文

摘要： 题意: 给i到j花费的地图 1到n编号 一个人要从1遍历n个城市后回到1求最小的花费(可以重复走)分析http://www.cnblogs.com/Empress/p/4039240.htmlTSP因为可以重复走 所以先floyd一下求最短路 1 #include 2 #include 3 #... 阅读全文