20151017的NOIP模拟赛

这次巴蜀出题，题目难度比之之前的都有一定的提升，者从第一题就体现出来了。

第一题，需要求要求的方案数，我在这里怎么把他互斥开来这卡了一会，而后才想到了正确的更新方式，（我发现自己的代码里有一个BUG，但还是A了，只能说数据太水了）。

第二题，可以想到是最长上升子序列，可是没有办法完成第二问，想到了去n^2*logn的算法结果写RE了。

第三题，没想到可以这样做，实际上这样的做法我是见过的，但是没有想出来。我就去做了一边SPFA记录路径，然后做了一边nlgn的最长公共子序列，骗了50分。

这次又提醒了我，我需要加强思维了，注重思维的灵活性，更聪明的思考。