Scx117
只一眼,便辽阔了时间。

不知道为什么一切到windows没力气做题。三道题都只打了暴力分。预估40,实际40。

发现思维差一步:T3我通过联想“雪之国度”想到了缩点并查集做法,但是苦于树的形态不固定而无法实现。

说明在细节的处理上还欠思考,经验不足也能说。难点在于把自己觉得难以处理的问题转换成easy的方法。后来miaom大告诉我可以提前预处理建树,把形态先固定下来。

T2摸到了点苗头。T1想到了容斥(虽然正解是dp),但觉得上下界难以处理便作罢。实际上可以如果和上界位数不同就直接做,位数相同就枚举第一个不同的位置以及该位置的值,转化成子问题求解。

应老师教诲:用一些你知道的方法套上去试一试,不要每次像开一道新题一样。

你看T1:B<=30,要么每一个进制考虑,要么就是dp+推公式。

思路要开阔。尽量往算法上去靠。

省选加油!

 

posted on 2018-04-18 21:46  Scx117  阅读(138)  评论(0编辑  收藏  举报