。。。

导航

随笔分类 -  有趣的题目

hdu 1950 【最长上升子序列 复杂度nlogn】
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1950 思路：输入t，再输入t组数,每组数输入一个n，再输入n个数，求最长上升子序列长度（非连续）。 这个题用的是复杂度nlogn的方法实现，写了杭电另一道题同类型题，用O(n*n)的方法会超时，结果发 阅读全文

posted @ 2017-10-10 16:54 大学僧 阅读(136) 评论(0) 推荐(0)

poj 1753【枚举+dfs（位向量法）】
摘要：Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 46519 Accepted: 19915 Description Flip game is played on a rectangular 4x4 field 阅读全文

posted @ 2017-08-30 11:00 大学僧 阅读(117) 评论(0) 推荐(0)