原题链接题意每个数要么黑色，要么白色，每个数都有跳往下一个数，请问你最多能得到几个黑色数？分析前往下一个数具有很强的指示性，所以我们可以画一个有向图出来那么问题就变成了一个有向图，问图中的每个点最多能到达几个黑色的点？（只有一个出边）但是注意本题，由于是排列，每个点最多只有

https://codeforces.com/contest/2008/problem/G总结：一开始思路错了，考虑的只有n=1和g=1，还有其他情况。其实情况应该分为其他三种：n=1,n个数之间的所有空缺都能被填完（并且k仍剩余可以继续往后填），n个数之间的空缺不能被填完三种情况。inlinevoidsolve(){ intn,k; cin>>