摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1173 题解:像这种题目显然可以想到n为几时一共有几种排列可以递推出来。然后就是对m的考虑如果m只能在第一位那么显然需要的组合是先下降后上升的如果m不在第一位那么需要的组合是先上升 阅读全文
posted @ 2017-10-17 20:35 Gealo 阅读(365) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/contest/876/problem/F 题解:一道简单的思维题,知道最多一共有n*(n+1)/2种组合,不用直接找答案直接用总的组合数减去不符合的也行。找不符合的就简单了。找到一个位置i,他的最左边的位置就是a[i]在二进制下是0的最靠近i的 阅读全文
posted @ 2017-10-17 09:55 Gealo 阅读(355) 评论(0) 推荐(0)