F. Nice Positions观察：对于一个序列，任意相邻两个数至少有一个是好的，即不存在两个连续的坏点 简单套个容斥就是 好点>=k的方案 <==> 坏点<=n-k的方案 然后从小到大把每个数插入排列，发现如果插入的数在一个坏点两侧，那么坏点数量不变，否则坏点数量+1 主要是一直在考虑，确定前i个点后再确定第i+1个点，从左往右依次确定的线性推法 但是如果从把最后一个数插入排列的任意位置的角度考虑就会简单很多     阅读全文