考场:(0 + 0 + 40 = 40)
T1:
看完题后很懵,感觉只能打暴力(最后暴力还打挂了)
正解是IDA*算法, 没学。
T2:
看了题后感觉能打,于是先求出两两点间能否看见,然后不会了。
正解为(floyd)传递闭包+二分图最小路径覆盖
有个(dilworth)定理什么的证明最长反链长度=最小链覆盖
T3:
听说有人做过原题。。。
刚看完题感觉是道结论题,但发现做不出来,只好打暴力。
正解是DP,设(f[i][j])表示做到第(i)个颜色有(j)个相邻柱子颜色相同。
算法知识量太少了,而且感觉思维不够开阔。
下次继续努力吧。
现在:(100 +100 + 100 = 300)