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

考场：\(0 + 0 + 40 = 40\)

---

T1：

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

---

T2：

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

---

T3：

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

---

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

现在：\(100 +100 + 100 = 300\)