摘要: 题目链接 题意 : 给出一个 n * m 的矩阵,用规格 1 * 2 的多米诺去填充,题目数据保证最后只有一个格子是空白的(即没有被多米诺骨牌覆盖),问你现在通过移动多米诺能够产生多少种不同的状态(空白位置作为状态依据,所以最多只有 n * m 种状态) 分析 : 这题看着很吓人,一般来说不会想到直 阅读全文
posted @ 2018-05-22 22:28 qwerity 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 : 给出一个排列,让你删除一个数,使得删除后整个序列的 Good 数数量最多。Good 数的定义为 若 Ai 为 Good 则存在 Aj < Ai ( j < i ) 分析 : 画画几个规律就能得出如下几个结论 ① 若删除一个 Good 数,则原序列 Good 数的数量只会减一,即只 阅读全文
posted @ 2018-05-22 22:20 qwerity 阅读(162) 评论(0) 推荐(0) 编辑