摘要: 给出一张 n × n 的棋盘,格子有黑有白。现在要在棋盘上放棋子,要求: • 黑格子上不能有棋子 • 每行每列至多只有一枚棋子 你的任务是求出有多少种合法的摆放方案。答案模 109+7109+7 。 给出一张 n × n 的棋盘,格子有黑有白。现在要在棋盘上放棋子,要求: • 黑格子上不能有棋子 • 阅读全文
posted @ 2017-07-16 23:50 人间失格—太宰治 阅读(273) 评论(0) 推荐(0)
摘要: Description 一个数被称为 windy 数,当且仅当其满足满足如下条件: • 不含前导零 • 相邻两个数字之差至少为 2 求在 [ A, B ] 中 windy 数的个数。 Description 一个数被称为 windy 数,当且仅当其满足满足如下条件: • 不含前导零 • 相邻两个数字 阅读全文
posted @ 2017-07-16 23:45 人间失格—太宰治 阅读(205) 评论(0) 推荐(0)
摘要: 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其最长上升子序列长度 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其最长上升子序列长度 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其最长上升子序列长度 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其 阅读全文
posted @ 2017-07-16 23:27 人间失格—太宰治 阅读(320) 评论(0) 推荐(0)