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