Well,恩今天的表现还好,全场与jason并列第九,但是处于密集分数段,今天其实是想出了两题的,但是由于第二题很晚才开始认真想,于是就没打出来了。
T1
一开始以为是高斯消元,然后发现不可以之后,利用各种逻辑运算的二进制下等同的加法和乘法,误打误撞的就想到关键点上了,于是发现这其实是个图,有许多链和环,然后就是很简单的DP了,然后这里是十点钟打完的。
T2
很晚才开始认真想,但是其实并不复杂,下午听题后才发现我一开始想的就是对的,然后,就只能后悔没有早点开始打了(事实上,我并不知道我有两个钟干什么去了>_<好像这种事情不止一次了。。。尴尬。。。)
枚举最小的是多少,然后就可以确定其他数的相对位置,然后状压过去就好了。
T3
第三题,由于题面太鬼畜,笑了很久。。。。最后没有看懂题,就输出0去了。。。
事实上好像很简单的样子,关键是要想到怎么构造a数组:权值为i的就在权值为i-1的数之间的间隔中插进去,用组合数算重排的方案数。
//为什么我无论打什么题代码都是富榄的两倍。。。。。。。