2019.7.12海亮暑假集训Day7考试总结

  对于代码和题目详见百度网盘，这只讲思路。

  T1，这一道题我在做的时候竟然没看懂题目！！（我估计就我一个了），看了20分钟没看懂。看来我要好好学学我的语文了......

  公式的推导如下：

 

  但是不会可以找规律啊（可以写分段函数，或者对拍一下）

  T2，这一道是如何枚举是一个很棘手的问题。

s的长度不会超过10，若没有重复的数字，则所有可能情况为362880若有所有重复的数字，则所有情况不会超过362880

又T<=15，所有情况不会超过5443200<10^8，所以此题正解为勇敢暴力，枚举即可，不用剪枝

让后看一下下面的地址：https://www.cnblogs.com/aiguona/category/1231428.html

  在这里有对于prev_permutation和next_permutation的讲解，可以看看。

  T3，这是一道和毒瘤的题，没什么技巧，就是模拟，这一道我发现了在最后一个点的数据出错了，有多种情况，我在洛谷上过了，但是HLOJ没过，所以有多组数据，很恶心，在这里就不详讲了......