摘要：
题意：二维平面上给你N颗星，给出星星的坐标，亮度； 然后给你一个W*H的窗口，问你最大的亮度和。 思路：扫描线，假设有一个inf*H的窗口，按照y排序，那么就把H范围内的星星放入了这个窗口(单调队列实现)，现在就成了华东窗口问题，在一维数组里面找长度为W的窗口的最大和，但是现在带修改，单点修改，固定 阅读全文
摘要：
题意：外卖员开始在0号节点，有N个人点了外卖，(N<=10)，现在告诉两两间距离，问怎么配送，使得每个人的外卖都送外，然后回到0号点的总时间最短，注意，同一个点可以多次经过。 思路：TSP问题（货郎担问题），可以通过状态DP解决小数据问题。 先floyd求一下两两最近距离，然后DP； dp[i][j 阅读全文