摘要: 题目连接: https://www.acwing.com/problem/content/299/ Description 给定一个长度为N的序列A,求A有多少个长度为M的严格递增子序列。 Input 第一行包含整数T,表示共有T组测试数据。 每组数据,第一行包含两个整数N和M。 第二行包含N个整数 阅读全文
posted @ 2020-04-11 22:51 0x4f 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目连接: 链接:https://ac.nowcoder.com/acm/problem/201994 来源:牛客网 Description 现在你有 N 块矩形木板,第 i 块木板的尺寸是 $X_i Y_i$,你想用这些木板来玩汉诺塔的游戏。 我们知道玩汉诺塔游戏需要把若干木板按照上小下大的顺序堆 阅读全文
posted @ 2020-04-11 22:28 0x4f 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/202491 来源:牛客网 最近米咔买了n个苹果和m个香蕉,他每天可以选择吃掉一个苹果和一个香蕉(必须都吃一个,即如果其中一种水果的数量为0,则他不能进行这个操作),或者使用魔法将某一种水果的数量翻倍。 现在米咔想吃西瓜了 阅读全文
posted @ 2020-04-11 21:43 0x4f 阅读(168) 评论(0) 推荐(0) 编辑