摘要: 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 阅读全文
posted @ 2020-09-05 19:49 童年の波鞋 阅读(118) 评论(1) 推荐(0) 编辑
摘要: 第 i 双靴子能让John踏入厚度为 s 的积雪,且最多跨d步,求John从1到n号格子最小消耗。第1个和最后一个格子没有积雪 输出格式 输出包含一个整数,为 Farmer John 需要丢弃的靴子的最小双数。 输入保证 Farmer John 能够到达牛棚。 数据范围 2≤N,B≤250, 0≤f 阅读全文
posted @ 2020-09-05 11:17 童年の波鞋 阅读(137) 评论(0) 推荐(0) 编辑