考中:
*********************************************************************************************************************************************************
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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。