摘要: 链接:http://codeforces.com/gym/101955/problem/C 题意:Q次询问,每次给出N,M,Mod,问你有多少种排列,满足前面M个数字排序之后整个序列的LIS>=N-1。 题解:前k个排序之后分四种情况讨论: 长度为N的排列的LIS为N-1的个数=(N-1)^21. 阅读全文
posted @ 2019-10-08 21:44 N_Yokel 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 链接:http://139.9.84.16/problem/1006 Description 肥宅和他的老婆们最近沉迷《人被怪物猎:世界》,现在他们正在准备举行狩猎大赛! 狩猎大赛只允许使用太刀和弓箭两种武器,两种武器分别放在两个仓库。狩猎需要先排队在仓库里挑选一把满意的太刀或者满意的弓,然后开始狩 阅读全文
posted @ 2019-10-08 12:33 N_Yokel 阅读(168) 评论(0) 推荐(0) 编辑