2019.08.01【NOIP提高组】模拟 A 组 总结

T1：

    看完题后很懵，感觉只能打暴力（最后暴力还打挂了）
    正解是IDA*算法， 没学。

T2：

    看了题后感觉能打，于是先求出两两点间能否看见，然后不会了。
    正解为floyd传递闭包+二分图最小路径覆盖
    有个dilworth定理什么的证明最长反链长度=最小链覆盖

T3：

    听说有人做过原题。。。
    刚看完题感觉是道结论题，但发现做不出来，只好打暴力。
    正解是DP，设f[i][j]表示做到第i个颜色有j个相邻柱子颜色相同。

    算法知识量太少了，而且感觉思维不够开阔。
    下次继续努力吧。