惨跪啊!好好反省。
看见第一题就吓蒙了,几乎没有思路。首先想dp,发现后面的状态会影响前面的状态,所以dp肯定是错误的;然后我想了下贪心,其实正解也是贪心,然而我没有想出来需要贪什么东西;最后只有无脑暴力了。
由于第一题的影响,第二题也几乎没有思路。首先想贪心,结果什么都没有想出来。之后想dp,其实正解也是dp,结果我没有想出来状态转移,简直无语了。所以也只有无脑暴力滚蛋了。
第三题就更不用说了,图论的神题,也只有暴力骗分了。
这次是几乎把我考哭了,想出正解的方法结果没有能写出来,难受。
我觉得在做新题的时候还应该看一下以前做过的题,这回我居然连这么简单的贪心都没有想出来。看来还需要练习知识的转移能力!