Libra-吕氏冬夏

uva 11552    刚开始用的贪心，wawawawawa，心都碎了，改来改去我觉得已经很完美了还是不行。。。后来学长说用dp  真是d了个p的。。。动态规划想不好还真容易看成贪心，可是我现在依旧找不到测试数据证明我贪心是错的。 DP： 1.k=1时；。。。 2.k!=1时    {        2.1  i-1行的末尾同时存在与第i行 且 当前行只有这一种字母 。。。

Blue Jeans Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14283   Accepted: 6356 Description The Genographic Project is a research partnership between IBM and