NOIP 2017 Day2 总结

NOIP 2017 Day2 总结 前言：考的很差，T2我花了很多时间想，但是还是没有打出来，只交了个暴力。在用DP递推方程时，要注意的细节太多，我没能想清楚。考后发现，用搜索写的DP会好写很多【其实我也不记得我考试的时候怎么想的了，现在一下就想到怎么做了。。。】。然后我发现，当递推DP难以走通的时候，可以尝试一下搜索式的DP。 T1   这题是一眼题，看完题目就能打的那种。就是个spfa从起点跑

>>阅读原文<<