5.5总结

考中:

*********************************************************************************************************************************************************

8点多一点，看完了前两道，没什么思路，看了一眼第三道，这么简单，绝对全场切（不是），9点多一点，写完A了，很高兴，看了看第四题，不会，打了个20的暴力，走了，到了t5,哦吼，有一道水题（不是），思考了一下，11点打完，过了第一个样例，躲不起第二个，手推了一遍，发现样例错了？？？，问了问zyz,他也错了，问了问wyd,他还没看，于是问了问jyh,他说没错，于是我认为可能是不加起点，于是重构了代码，13点过了样例还是不对？？？0分？？？于是打暴力，我*******，还是不对？？？于是去看别的题了，很好，还是都不会，看了看t2,搞了一下，感觉还行，但是不想放弃t5,于是随便写了个dp交了，才5分，也不知道哪错了，于是又打了个暴力10分，于是问zyz题意，又回去打暴力，几发WA以后，终于有了20分，太伤心了，想了想100分，发现我不会了，呜呜呜，回去看t2,只有30分钟了，好伤心，t2也来不及了，随便调了调t2的dp,还是10分，就不管了，最后10分钟，看看手机信息，就这样吧。

总结：非常恶心的是，t5我折腾了2个多小时还是没有搞清题意，题目差评，5星差评。

看完题面以后，一定要把所有的比较小的样例手推一遍。

不会真的可以去上厕所

题解:

t1: 像个模拟，f[i]是1-->i是否全部配对，枚举j判断

l,r是否合法，考虑4种情况

t2:dp

枚举平均数x，f[i][j]就是用前i个数拼成j的方案数，f[i][j]=f[i-1][j]+f[i-1][j-i]+f[i-1][j-2*i]……+f[i-1][j-m*i],最多取m个

x可以随便取，然后数字就被分成了两部分，1,2,……x-1 和 x+1,x+2……n 这些数的贡献实际上可以认为是1,2,……x-1 和 1,2……n-x，预处理一下就可以了

t3:太水了

t4:

推一下式子+线性筛求莫比乌斯函数

另一种写法，明天吧，还没写呢

t5:

淀粉质，明天吧，正写着呢

标签：总结,10,5.5,于是,t2,t5,样例,dp
来源： https://www.cnblogs.com/xsm098/p/14732940.html