学校集训心得DAY8.11-8.12

DAY8.11-12

美其名曰“搜索与回溯训练2”。。。。。

T1 刚开始没思路，，后来茅厕顿开;-)先全排列在纵向搜索，，，然而后来听说韩大用的按坐标双关键字搜索，，于是又学一招O(∩_∩)O~~，，然而（又一个然而），最后一个数据等了七秒才跑出来，，吓得我赶紧打表。。。╮(╯▽╰)╭

T2 植树。老师讲了之后才过。。搜索状态还是不太熟练。。

T3 邮票问题之前学递推把它扔掉了。。。到搜索又出来，，还是加强版orz(⊙o⊙)，，于是重新学。。。简单的dp，加强版深搜+dp，终于A掉了。。。万分感谢不知名神犇的blog！

T4 乘积最大  人说是dp，不过题太老数据太水，，，于是暴搜让我过了（偷笑ing），，，但话说既然是搜索与回溯就应该可以吧，！

T5 单词接龙  思路不难但是很繁琐，，也调了好久、、、不过暴力A，，其实剪枝之后没多少。。

T6 统计单词个数    这^TM是搜索！！？没有动规能过？？本人才疏学浅实在不会，，哪位神犇会解欢迎来虐。。。。初始化+统计两次动规。。。麻烦到爆。。。

T7 生日蛋糕   标准的搜索题，老师讲之后才会（。。。。。），然而老师的标程TLE(⊙o⊙)…也是醉了，，，不过最后solved。。。感谢另一位不知名神犇blog的帮助！！！

T8 汽车问题

***********************************************************************************************************************************************************没有写别理我，，700分滚粗。。。。。。（忏悔ing）