总结:
这次比赛打得很烂!!!明明可以做到2(n+m)的结果用了(n+m)²!太不应该了。明明可以通过画图转化一下的,结果没有转化。太多的时间花费在没有意义的思考上了。这是不应该的,也是不行的。
通过这次比赛总结出自己的几个地方:
1、多画图,多尝试
很多时候看见一道题十分麻烦我就不想去做了。殊不知,正是这尝试的机会,才能提高自己。
2、别随便
有时候打代码太随便了,使得复杂度非常的高。
3、心态
总是想着拿高分,拿好的成绩,但每每都因此而名落江山。
过几天就GDOI了!加把劲。
-----------------------------下面是题解,分界线------------------------------
T1:
之前做过类似的题目。就是让你给你一堆数,让你用这些数弄成一个堆,使得它符合小根堆的性质。问最小的字典序。
显然,我们要使左子树大,右子树下,同时也要保证符合性质。每次递归都这么考虑即可。其实也是有规律可循的。
T2: