2014年10月30日

【中途相遇+二进制】【NEERC 2003】Jurassic Remains

摘要: 例题25 侏罗纪(Jurassic Remains, NEERC 2003, LA 2965) 给定n个大写字母组成的字符串。选择尽量多的串,使得每个大写字母都能出现偶数次。 【输入格式】 输入包含多组数据。每组数据的第一行为正整数n(1≤n≤24),以下n行每行包含一个大写字母组成的字符串。... 阅读全文

posted @ 2014-10-30 21:55 DDUPzy 阅读(331) 评论(0) 推荐(0) 编辑

【降维解法:最大字段和->最大子矩阵和->最终版最大子长方体和】【UVA10755】Garbage Heap

摘要: 突然感觉刷完这一套专题后 码力有了质的飞跃,fighting 努力会有结果! 最大字段和是一个很经典的问题 O(n)算法 而对于最大子矩阵和 可以思考一个这样的想法 枚举上下边界i,j把i到j这一段的矩阵上下挤压成一个序列 对于i到j的最大子矩阵和问题=求这个序列的最大字段和 所以 复杂... 阅读全文

posted @ 2014-10-30 20:30 DDUPzy 阅读(206) 评论(0) 推荐(0) 编辑

导航