岂曰无衣，与子同袍

一、基本概念 什么是贪心算法: 贪心算法（又称贪婪算法，GreedyAlgorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 基本思路 (1)把求解的问题分成若干个子问题。 　 (2)对每一

题目描述 一天，唐僧得到了一个消息，在遥远的西天有许多宝藏，他决定去寻找宝藏。 在通往目的地的路途上要通过一片人迹罕至的空地，空地中央只有一些零星的村庄。为了节约时间，他决定在出发前让他的三个徒弟在这片空地边缘（即x轴）修一条笔直的高速路。 因为路途遥远，而且他们并不会瞬移，所以他们不得不经常下道，寻找一个村庄进行补给。 唐僧的三个徒弟叫苦不迭，不想修太多的下道口。因此，他们决定聘请智慧的

先上一道例题：Bridging signals POJ - 1631 这道题第一反应就想到了 [CEOI96]渡轮问题 就是一个非常裸的求最长上升子序列的长度，还不要方案，非常的水。然而，常规的dp复杂度是 O(n^2) ,这道题会愉快地TLE，所以要进行nlogn级别的优化。 //O(n^2) TLE #include<cstdio> #include<algorith...

4879 少女觉 (File IO): input:silly.in output:silly.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 在幽暗的地灵殿中，居住着一位少女，名为古明地觉。 据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。 掌控人心者，可控...